問題一覧 > 通常問題

No.24 数当てゲーム

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 933
作問者 : なおなお
22 ProblemId : 69 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:49:48

問題文

太郎君と二郎君はゲームをしています。

まず最初に二郎君は \(0\)から\(9\)までの数字を\(1\)つ、心の中で思い浮かべます。

太郎君は、重複しないような\(0\)から\(9\)までの数字から \(4\)つ 二郎君に提示し、
二郎君は心の中で思い浮かべた数字が、提示された\(4\)つの数字の中にあれば \(YES\) 、
無ければ \(NO\) と答えます。
これを\(1\)ターンとし、次のターンにまた太郎君は\(4\)つの数字を提示することを繰り返します。
前に出した数字と同じ数字を提示しても構いません。

入力に太郎君が提示した数字と、二郎君の答えが与えられるので、
二郎君が思い浮かべたであろう数字を出力してください。
必ず出力する数字が\(1\)つと確定できるような入力が与えられます。

入力

\(N\)
\(A_1\ B_1\ C_1\ D_1\ R_1\)
\(A_2\ B_2\ C_2\ D_2\ R_2\)
\(\dots\)
\(A_N\ B_N\ C_N\ D_N\ R_N\)

\(1\)行目に、ターン数を表す\(N\ (2 \leq N \leq 6)\) が与えられます。
続く\(N\)行に、太郎君が提示した\(4\)つの数字 \(A_i,B_i,C_i,D_i\ (0 \leq A_i,B_i,C_i,D_i \leq 9,\ 1 \leq i \leq N)\) と
二郎君の答えの文字列 \(R_i\) (\(YES\) または \(NO\)) が半角スペース区切りで与えられます。
(\(Ai,Bi,Ci,Di\)は互いに異なる)

出力

二郎君が思い浮かべたであろう数字を出力してください。
最後に改行してください。

サンプル

サンプル1
入力
3
1 2 4 3 NO
8 5 6 7 NO
0 1 2 3 NO
出力
9

\(0\)から\(8\)までの中に含まれていないので、残りの\(9\)が答えです。

サンプル2
入力
2
1 2 3 4 YES
4 5 6 7 YES
出力
4

\(1,2,3,4\)と\(4,5,6,7\)の中で重複している数字は\(4\)だけなので、答えが確定します。

サンプル3
入力
4
2 6 5 3 NO
1 0 4 7 YES
1 7 8 4 YES
7 1 9 8 NO
出力
4

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。