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: Wrong Answer)



import java.util.*;

public class Main {
	public static void main(String args[]) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();

		boolean flg1 = false;
		boolean flg2 = false;
		boolean flg3 = false;
		
		int num1 = 0;
		int num2 = 0;
		int num3 = 0;
		int num4 = 0;
		int num5 = 0;
		int num6 = 0;
		int num7 = 0;
		int num8 = 0;
		int num9 = 0;

		StringBuilder sb = new StringBuilder();
		List<Integer> list_number = new ArrayList<Integer>();
		List<String> list_color = new ArrayList<String>();

		// n??????????????????
		for (int count = 0; count < n; count++) {
			// ?????????????????????????´???????
			// 9???????????????????´?
			for (int count1 = 0; count1 < 9; count1++) {
				list_number.add(scan.nextInt());
			}
			// 9????????????????´?
			for (int count1 = 0; count1 < 9; count1++) {
				list_color.add(scan.next());
			}

			int r = 0;
			int g = 0;
			int b = 0;

			// ????????°????????????
			for (int count1 = 0; count1 < 9; count1++) {
				switch (list_color.get(count1)) {
				case "R":
					r++;
					break;
				case "G":
					g++;
					break;
				case "B":
					b++;
					break;
				}
			}
			

			// ??????????????¨???????????????
			List<Integer> list_r = new ArrayList<Integer>();
			List<Integer> list_g = new ArrayList<Integer>();
			List<Integer> list_b = new ArrayList<Integer>();

			// 9???????????????????????\?????????????????????
			for (int count2 = 0; count2 < 9; count2++) {
				switch (list_color.get(count2)) {
				case "R":
					list_r.add(list_number.get(count2));
					break;
				case "G":
					list_g.add(list_number.get(count2));
					break;
				case "B":
					list_b.add(list_number.get(count2));
					break;
				}
			}
			// ??????????????????
			Collections.sort(list_r);
			Collections.sort(list_g);
			Collections.sort(list_b);
			
			//???????????????????????°???????????¨???????????????
			if(r>0){

			// ???????????????????????? ??????????????°??????????????\???????????? ????????£???????????£???????????°???????????????
			// ???????????§????????¨??????????????????????????????0???????????????
			// -------list_r?????????????????????-----------------------------------------------
			// ??????????????°??????????????\????????????
			 num1 = 0;
			 num2 = 0;
			 num3 = 0;
			 num4 = 0;
			 num5 = 0;
			 num6 = 0;
			 num7 = 0;
			 num8 = 0;
			 num9 = 0;
			// ????????°????????????????????????????¢????
			for (int count1 = 0; count1 < list_r.size(); count1++) {
				switch (list_r.get(count1)) {
				case 1:
					num1++;
					break;
				case 2:
					num2++;
					break;
				case 3:
					num3++;
					break;
				case 4:
					num4++;
					break;
				case 5:
					num5++;
					break;
				case 6:
					num6++;
					break;
				case 7:
					num7++;
					break;
				case 8:
					num8++;
					break;
				case 9:
					num9++;
					break;
				}
			}

			// ????????§3?????????????????????
			for (int count4 = 0; count4 < 3; count4++) {

				// ??°???num1~9??§??????
				// ????????\?????????num???-3?????????
				if (num1 >= 3) {
					num1 = num1 - 3;
				}
				if (num2 >= 3) {
					num2 = num2 - 3;
				}
				if (num3 >= 3) {
					num3 = num3 - 3;
				}
				if (num4 >= 3) {
					num4 = num4 - 3;
				}
				if (num5 >= 3) {
					num5 = num5 - 3;
				}
				if (num6 >= 3) {
					num6 = num6 - 3;
				}
				if (num7 >= 3) {
					num7 = num7 - 3;
				}
				if (num8 >= 3) {
					num8 = num8 - 3;
				}
				if (num9 >= 3) {
					num9 = num9 - 3;
				}

				// ???????????°????????£???????¢???????true?????´??????????????????-1??????
				if ((num1 >= 1) & (num2 >= 1) & (num3 >= 1)) {
					num1--;
					num2--;
					num3--;
				}
				if ((num2 >= 1) & (num3 >= 1) & (num4 >= 1)) {
					num2--;
					num3--;
					num4--;
				}
				if ((num3 >= 1) & (num4 >= 1) & (num5 >= 1)) {
					num3--;
					num4--;
					num5--;
				}
				if ((num4 >= 1) & (num5 >= 1) & (num6 >= 1)) {
					num4--;
					num5--;
					num6--;
				}
				if ((num5 >= 1) & (num6 >= 1) & (num7 >= 1)) {
					num5--;
					num6--;
					num7--;
				}
				if ((num6 >= 1) & (num7 >= 1) & (num8 >= 1)) {
					num6--;
					num7--;
					num8--;
				}
				if ((num7 >= 1) & (num8 >= 1) & (num9 >= 1)) {
					num7--;
					num8--;
					num9--;
				}

				// ??¨????????????0????????£?????¨???true??¨?????????
				if ((num1 == 0) & (num2 == 0) & (num3 == 0) & (num4 == 0) & (num5 == 0) & (num6 == 0) & (num7 == 0)
						& (num8 == 0) & (num9 == 0)) {
					// System.out.println("?????????????????????");
					flg1 = true;
				}
			}
			// -------list_r????????????????????§-----------------------------------------------
			}
			//???????????????????????°???????????¨???????????????
			if(g>0){
			// -------list_g?????????????????????-----------------------------------------------
			// ??????????????°??????????????\????????????
			num1 = 0;
			num2 = 0;
			num3 = 0;
			num4 = 0;
			num5 = 0;
			num6 = 0;
			num7 = 0;
			num8 = 0;
			num9 = 0;
			// ????????°????????????????????????????¢????
			for (int count1 = 0; count1 < list_g.size(); count1++) {
				switch (list_g.get(count1)) {
				case 1:
					num1++;
					break;
				case 2:
					num2++;
					break;
				case 3:
					num3++;
					break;
				case 4:
					num4++;
					break;
				case 5:
					num5++;
					break;
				case 6:
					num6++;
					break;
				case 7:
					num7++;
					break;
				case 8:
					num8++;
					break;
				case 9:
					num9++;
					break;
				}
			}

			// ????????§3?????????????????????
			for (int count4 = 0; count4 < 3; count4++) {

				// ??°???num1~9??§??????
				// ????????\?????????num???-3?????????
				if (num1 >= 3) {
					num1 = num1 - 3;
				}
				if (num2 >= 3) {
					num2 = num2 - 3;
				}
				if (num3 >= 3) {
					num3 = num3 - 3;
				}
				if (num4 >= 3) {
					num4 = num4 - 3;
				}
				if (num5 >= 3) {
					num5 = num5 - 3;
				}
				if (num6 >= 3) {
					num6 = num6 - 3;
				}
				if (num7 >= 3) {
					num7 = num7 - 3;
				}
				if (num8 >= 3) {
					num8 = num8 - 3;
				}
				if (num9 >= 3) {
					num9 = num9 - 3;
				}

				// ???????????°????????£???????¢???????true?????´??????????????????-1??????
				if ((num1 >= 1) & (num2 >= 1) & (num3 >= 1)) {
					num1--;
					num2--;
					num3--;
				}
				if ((num2 >= 1) & (num3 >= 1) & (num4 >= 1)) {
					num2--;
					num3--;
					num4--;
				}
				if ((num3 >= 1) & (num4 >= 1) & (num5 >= 1)) {
					num3--;
					num4--;
					num5--;
				}
				if ((num4 >= 1) & (num5 >= 1) & (num6 >= 1)) {
					num4--;
					num5--;
					num6--;
				}
				if ((num5 >= 1) & (num6 >= 1) & (num7 >= 1)) {
					num5--;
					num6--;
					num7--;
				}
				if ((num6 >= 1) & (num7 >= 1) & (num8 >= 1)) {
					num6--;
					num7--;
					num8--;
				}
				if ((num7 >= 1) & (num8 >= 1) & (num9 >= 1)) {
					num7--;
					num8--;
					num9--;
				}

				// ??¨????????????0????????£?????¨???true??¨?????????
				if ((num1 == 0) & (num2 == 0) & (num3 == 0) & (num4 == 0) & (num5 == 0) & (num6 == 0) & (num7 == 0)
						& (num8 == 0) & (num9 == 0)) {
					flg2 = true;
				}
			}
			// -------list_g?????????????????????-----------------------------------------------
			}
			//???????????????????????°???????????¨???????????????
			if(b>0){

			// -------list_b?????????????????????-----------------------------------------------
			// ??????????????°??????????????\????????????
			num1 = 0;
			num2 = 0;
			num3 = 0;
			num4 = 0;
			num5 = 0;
			num6 = 0;
			num7 = 0;
			num8 = 0;
			num9 = 0;
			// ????????°????????????????????????????¢????
			for (int count1 = 0; count1 < list_b.size(); count1++) {
				switch (list_b.get(count1)) {
				case 1:
					num1++;
					break;
				case 2:
					num2++;
					break;
				case 3:
					num3++;
					break;
				case 4:
					num4++;
					break;
				case 5:
					num5++;
					break;
				case 6:
					num6++;
					break;
				case 7:
					num7++;
					break;
				case 8:
					num8++;
					break;
				case 9:
					num9++;
					break;
				}
			}

			// ????????§3?????????????????????
			for (int count4 = 0; count4 < 3; count4++) {

				// ??°???num1~9??§??????
				// ????????\?????????num???-3?????????
				if (num1 >= 3) {
					num1 = num1 - 3;
				}
				if (num2 >= 3) {
					num2 = num2 - 3;
				}
				if (num3 >= 3) {
					num3 = num3 - 3;
				}
				if (num4 >= 3) {
					num4 = num4 - 3;
				}
				if (num5 >= 3) {
					num5 = num5 - 3;
				}
				if (num6 >= 3) {
					num6 = num6 - 3;
				}
				if (num7 >= 3) {
					num7 = num7 - 3;
				}
				if (num8 >= 3) {
					num8 = num8 - 3;
				}
				if (num9 >= 3) {
					num9 = num9 - 3;
				}

				// ???????????°????????£???????¢???????true?????´??????????????????-1??????
				if ((num1 >= 1) & (num2 >= 1) & (num3 >= 1)) {
					num1--;
					num2--;
					num3--;
				}
				if ((num2 >= 1) & (num3 >= 1) & (num4 >= 1)) {
					num2--;
					num3--;
					num4--;
				}
				if ((num3 >= 1) & (num4 >= 1) & (num5 >= 1)) {
					num3--;
					num4--;
					num5--;
				}
				if ((num4 >= 1) & (num5 >= 1) & (num6 >= 1)) {
					num4--;
					num5--;
					num6--;
				}
				if ((num5 >= 1) & (num6 >= 1) & (num7 >= 1)) {
					num5--;
					num6--;
					num7--;
				}
				if ((num6 >= 1) & (num7 >= 1) & (num8 >= 1)) {
					num6--;
					num7--;
					num8--;
				}
				if ((num7 >= 1) & (num8 >= 1) & (num9 >= 1)) {
					num7--;
					num8--;
					num9--;
				}

				// ??¨????????????0????????£?????¨???true??¨?????????
				if ((num1 == 0) & (num2 == 0) & (num3 == 0) & (num4 == 0) & (num5 == 0) & (num6 == 0) & (num7 == 0)
						& (num8 == 0) & (num9 == 0)) {
					flg3 = true;
				}

			}
			// -------list_b????????????????????§-----------------------------------------------
			}
			// ?????????
			list_number.clear();
			list_color.clear();
			list_r.clear();
			list_g.clear();
			list_b.clear();
			if (flg1 & flg2 & flg3) {
				sb.append("1");
				sb.append("\n");
				flg1 = false;
				flg2 = false;
				flg3 = false;
			} else {
				sb.append("0");
				sb.append("\n");
			}

		}
		System.out.print(new String(sb));
	}
}