Problem:
Problem C: ラミー

あなたの友達は最近 UT-Rummy というカードゲームを思いついた．

このゲームで使うカードには赤・緑・青のいずれかの色と1から9までのいずれかの番号が
つけられている．
このゲームのプレイヤーはそれぞれ9枚の手札を持ち，
自分のターンに手札から1枚選んで捨てて，
代わりに山札から1枚引いてくるということを繰り返す．
このように順番にターンを進めていき，
最初に手持ちのカードに3枚ずつ3つの「セット」を作ったプレイヤーが勝ちとなる．
セットとは，同じ色の3枚のカードからなる組で，すべて同じ数を持っているか
連番をなしているもののことを言う．
連番に関しては，番号の巡回は認められない．
例えば，7, 8, 9は連番であるが 9, 1, 2は連番ではない．

あなたの友達はこのゲームをコンピュータゲームとして売り出すという計画を立てて，
その一環としてあなたに勝利条件の判定部分を作成して欲しいと頼んできた．
あなたの仕事は，手札が勝利条件を満たしているかどうかを判定する
プログラムを書くことである．

Input

入力の1行目にはデータセット数を表す数 T
(0 < T ≤ 50) が与えられる．
この行に引き続き T 個のデータセットが与えられる．

各データセットは2行からなり，
1行目には i 番目
(i = 1, 2, ..., 9)
のカードの数字 ni
がそれぞれスペースで区切られて与えられ，
2行目には i 番目のカードの色を表す文字
ci
がそれぞれスペースで区切られて与えられる．
カードの数字
ni
は 1 ≤ ni ≤ 9
を満たす整数であり，
カードの色 ci
はそれぞれ “R”, “G”,
“B”
のいずれかの文字である．

1つのデータセット内に色と数字がともに同じカードが5枚以上出現することはない．

Output

各データセットにつき，勝利条件を満たしていれば
“1”，
そうでなければ “0” と出力せよ．

Sample Input

5
1 2 3 3 4 5 7 7 7
R R R R R R G G G
1 2 2 3 4 4 4 4 5
R R R R R R R R R
1 2 3 4 4 4 5 5 5
R R B R R R R R R
1 1 1 3 4 5 6 6 6
R R B G G G R R R
2 2 2 3 3 3 1 1 1
R G B R G B R G B

Output for the Sample Input

1
0
0
0
1

Solution in JAVA (judge verdict: Accepted)

import java.util.Scanner;

public class Main {
	public static void initiallize(boolean b[]) {
		for (int i = 0; i < b.length; ++i) {
			b[i] = false;
		}
	}

	public static int same(int num[]) {
		int count = 0;
		for (int i = 0; i < num.length; ++i) {
			if (num[i] != 0) {
				for (int j = i + 1; j < num.length - 1; ++j) {
					if (num[i] == num[j]) {
						int tmp = research(num, num[i]);
						if (tmp != j) {
							num[j] = 0;
							num[tmp] = 0;
							++count;
							num[i] = 0;
							break;
						}
					}
				}
			}
		}
		return count;
	}

	public static void sort(int num[]) {
		for (int i = 0; i < num.length - 1; ++i) {
			for (int j = i + 1; j < num.length; ++j) {
				if (num[j] > num[i]) {
					int tmp = num[j];
					num[j] = num[i];
					num[i] = tmp;
				}
			}
		}
	}

	public static int continuous(int num[]) {
		int count = 0;
		int tmp, tmp2;
		sort(num);
		for (int i = 0; i < num.length; ++i) {
			if (num[i] != 0) {
				for (int j = 4; j > 0; --j) {
					if (j != 2) {
						tmp = research(num, num[i] - j + 2);
						if (tmp != -1) {
							if (tmp != i) {
								if (j == 3) {
									tmp2 = research(num, num[i] - j + 4);
								} else {
									tmp2 = research(num, num[i] - j + 3);
								}
								if (tmp2 != -1) {
									if (tmp2 != i) {
										++count;
										num[tmp] = 0;
										num[tmp2] = 0;
										num[i] = 0;
										break;
									}
								}
							}
						}
					}
				}
			}
		}
		return count;
	}

	public static int research(int num[], int k) {
		if (k <= 0)
			return -1;
		for (int i = num.length - 1; i >= 0; --i) {
			if (num[i] == k) {
				return i;
			}
		}
		return -1;
	}

	public static int judge(int num[], boolean b[]) {
		int count = 0;
		int j = 0;
		int number[] = new int[9];
		for (int i = 0; i < num.length; ++i) {
			if (b[i] == true) {
				number[j] = num[i];
				++j;
			}
		}
		if (number[2] == 0)
			return -1;
		// same three number
		count += same(number);
		// continuous three number
		count += continuous(number);

		return count;

	}

	public static void main(String[] args) {
		int T, num[];
		boolean R[], G[], B[];// position of R,B,G
		int count;
		String str[];
		num = new int[9];
		str = new String[9];
		R = new boolean[9];
		B = new boolean[9];
		G = new boolean[9];
		int i, j;

		Scanner sc = new Scanner(System.in);
		T = sc.nextInt();
		for (i = 0; i < T * 2; ++i) {
			for (j = 0; j < 9; ++j) {
				if (i % 2 == 0) {
					num[j] = sc.nextInt();
				} else {
					str[j] = sc.next();
					if (str[j].equals("R")) {
						R[j] = true;
					} else if (str[j].equals("B")) {
						B[j] = true;
					} else {
						G[j] = true;
					}
				}
			}

			if (i % 2 == 1) {
				count = 0;
				// Rのときに条件を満たすものを探す
				int tmp = judge(num, R);
				if (tmp != -1) {
					count += tmp;
				}
				// B
				tmp = judge(num, B);
				if (tmp != -1) {
					count += tmp;
				}
				// G
				tmp = judge(num, G);
				if (tmp != -1) {
					count += tmp;
				}
				if (count == 3) {
					System.out.println(1);
				} else {
					System.out.println(0);
				}
				initiallize(R);
				initiallize(B);
				initiallize(G);
			}
		}
		sc.close();
	}

}