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.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;

/**
 * <pre>
 *AOJ Rummy?????????????????????????????????????????????????????°
 * </pre>
 *
 * @author ??????
 * @category AOJRummy
 * @version 1.8_45
 * @since 1.8_45
 */
public class Main{

	public static void main(String[] args) throws NumberFormatException, IOException {

		// ?????????????????????
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		// ?????????????´???´???
		ArrayList<Integer> answer = new ArrayList<Integer>();

		// ?????????????????°
		int cardhuda = 9;

		// 1??????????????????set?????°??????????????°
		int set = Integer.parseInt(br.readLine());

		// for????????? set????????°?????????
		for (int cnt1 = 0; cnt1 < set; cnt1++) {
			/**
			 * @param cardArr
			 *            ????´???´???
			 * @param tmpNum
			 *            ??°???????????±
			 * @param tmpColor
			 *            ???????????±
			 */
			ArrayList<UTRummyCard> cardArr = new ArrayList<UTRummyCard>();

			// ??????????????°??????????????¨????????????
			String tmpNum = br.readLine();
			// ??????????????????????????¨????????????
			String tmpColor = br.readLine();

			/**
			 * ?????°???????§£ ??°??????????´?
			 *
			 * @param transNum
			 *            ??°???????????±
			 * @param transColor
			 *            ???????????±
			 */
			String[] transNum = tmpNum.split(" ");
			String[] transColor = tmpColor.split(" ");

			// ?????????????????°?????????
			for (int cnt2 = 0; cnt2 < cardhuda; cnt2++) {
				boolean tool = false;
				// ????´??????????????????????????????????????????????
				// ????¨?????????????????????\
				cardArr.add(new UTRummyCard(Integer.parseInt(transNum[cnt2]), transColor[cnt2], tool));
			}

			/**
			 * ???????????¶??????????????°??? ????????????????????°0
			 *
			 * @param result
			 *            ?????????????????????????´???´???
			 */
			int result = utRummy(cardArr);
			// ?????????????´?
			answer.add(result);
		}
		// ???????????????
		outputAnswer(answer);
	}// ?????????????????????????????????

	/**
	 * ????????????
	 *
	 * @param answer
	 *            ?????????????´???´???
	 */
	private static void outputAnswer(ArrayList<Integer> answer) {

		// for????????? ??????????????????????????????
		for (int cnt = 0; cnt < answer.size(); cnt++) {
			// ???????????????
			System.out.println(answer.get(cnt));
		}
	}// outputAnswer????????????????????????

	/**
	 * ????????????????????´??? ??????????¨?
	 *
	 * @return result ??????????????????????????????
	 */
	private static int utRummy(ArrayList<UTRummyCard> cardArr) {

		// ?????????0???????????????
		int result = 0;

		// ????????????????????°???????????????
		cardNumSort(cardArr);
		// ?????????????????????????????????
		cardColorSort(cardArr);

		// ?????£?¶?
		serialCard(cardArr);

		// ????????°?????????
		sameCard(cardArr);

		int toolcnt = 0;
		for (int cnt = 0; cnt < cardArr.size(); cnt++) {
			if (cardArr.get(cnt).isUse() == false)
				toolcnt++;
		}
		return result = toolcnt == 0 ? 1 : 0;

	}// utRummy????????????????????????

	private static void sameCard(ArrayList<UTRummyCard> cardArr) {

		for (int cnt1 = 0; cnt1 < cardArr.size() - 2; cnt1++) {
			for (int cnt2 = cnt1 + 1; cnt2 < cardArr.size() - 1; cnt2++) {
				for (int cnt3 = cnt2 + 1; cnt3 < cardArr.size(); cnt3++) {
					// (1)?????????????????????????????????
					if (cardArr.get(cnt1).getFrontnumber() == cardArr.get(cnt2).getFrontnumber()
							&& cardArr.get(cnt2).getFrontnumber() == cardArr.get(cnt3).getFrontnumber()) {
						// (2)????????°????????????????????????
						if (cardArr.get(cnt1).getRearColor().equals(cardArr.get(cnt2).getRearColor())
								&& cardArr.get(cnt2).getRearColor().equals(cardArr.get(cnt3).getRearColor())) {
							// (3)????¨????????????????
							if (cardArr.get(cnt1).isUse() == false && cardArr.get(cnt2).isUse() == false
									&& cardArr.get(cnt3).isUse() == false) {

								for (int tool = cnt1; tool <= cnt3; tool++) {
									cardArr.get(tool).setUse(true);
								}
							}
						}
					}
				}
			}
		}
	}

	private static void serialCard(ArrayList<UTRummyCard> cardArr) {

		for (int cnt1 = 0; cnt1 < cardArr.size() - 2; cnt1++) {
			for (int cnt2 = cnt1 + 1; cnt2 < cardArr.size() - 1; cnt2++) {
				for (int cnt3 = cnt2 + 1; cnt3 < cardArr.size(); cnt3++) {
					// (1)?????????????????????????????????
					if (cardArr.get(cnt1).getRearColor().equals(cardArr.get(cnt2).getRearColor())
							&& cardArr.get(cnt2).getRearColor().equals(cardArr.get(cnt3).getRearColor())) {
						// (2)3??£?¶??????°????????????
						if (cardArr.get(cnt1).getFrontnumber() == cardArr.get(cnt2).getFrontnumber() - 1
								&& cardArr.get(cnt1).getFrontnumber() == cardArr.get(cnt3).getFrontnumber() - 2) {
							// (3)????¨????????????????
							if (cardArr.get(cnt1).isUse() == false && cardArr.get(cnt2).isUse() == false
									&& cardArr.get(cnt3).isUse() == false) {

								for (int tool = cnt1; tool <= cnt3; tool++) {
									cardArr.get(tool).setUse(true);
								}
							}
						}
					}
				}
			}
		}
	}

	/**
	 * ??????????????´???
	 *
	 * @param cardArr
	 *            ??´???????±????????????????
	 */
	private static void cardColorSort(ArrayList<UTRummyCard> cardArr) {

		for (int cnt1 = 0; cnt1 < cardArr.size() - 1; cnt1++) {
			for (int cnt2 = 0; cnt2 < cardArr.size() - 1 - cnt1; cnt2++) {
				if (cardArr.get(cnt2).getRearColor().charAt(0) < cardArr.get(cnt2 + 1).getRearColor().charAt(0)) {
					// ?????????????????????????????°
					UTRummyCard tmp = cardArr.get(cnt2);
					cardArr.set(cnt2, cardArr.get(cnt2 + 1));
					cardArr.set(cnt2 + 1, tmp);
				}
			}
		}
	}// cardColorSort????????????????????????

	/**
	 * ??????????????´???
	 *
	 * @param cardArr
	 *            ??´???????±????????????????
	 */
	private static void cardNumSort(ArrayList<UTRummyCard> cardArr) {
		for (int cnt1 = 0; cnt1 < cardArr.size() - 1; cnt1++) {
			for (int cnt2 = 0; cnt2 < cardArr.size() - 1 - cnt1; cnt2++) {
				if (cardArr.get(cnt2).getFrontnumber() > cardArr.get(cnt2 + 1).getFrontnumber()) {
					// ?????????????????????????????°
					UTRummyCard tmp = cardArr.get(cnt2);
					cardArr.set(cnt2, cardArr.get(cnt2 + 1));
					cardArr.set(cnt2 + 1, tmp);
				}
			}
		}
	}// cardSort????????????????????????

}// Rummy4?????????????????????

/**
 * ?????????Card
 *
 * @author ?????????????????§???
 */
class UTRummyCard {

	/**
	 * int ??????????????°????????\????????±????????\???
	 */
	private int frontnumber = 0;

	/**
	 * String ????????????????????\????????±????????\???
	 */
	private String rearColor = "";

	/**
	 * ????????????????¨??????????
	 */
	private boolean isUse = false;

	public int getFrontnumber() {
		return frontnumber;
	}

	public void setFrontnumber(int frontnumber) {
		this.frontnumber = frontnumber;
	}

	public String getRearColor() {
		return rearColor;
	}

	public void setRearColor(String rearColor) {
		this.rearColor = rearColor;
	}

	public UTRummyCard() {

	}

	public UTRummyCard(String white) {
		this.rearColor = white;
	}

	public boolean isUse() {
		return isUse;
	}

	public void setUse(boolean isUse) {
		this.isUse = isUse;
	}

	/**
	 * ????????????????????????????????????????????????????????°??¨??????int,String???
	 *
	 * @param num
	 *            ???????????????????????????????????°???
	 * @param color
	 *            ????????????????????????????????????
	 */
	public UTRummyCard(int num, String color, boolean tool) {
		frontnumber = num;
		rearColor = color;
		isUse = tool;
	}
}// UTRummyCard?????????????????????