問題一覧 > 通常問題

No.24 数当てゲーム

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

問題文

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

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

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

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

入力

N
A1 B1 C1 D1 R1
A2 B2 C2 D2 R2

AN BN CN DN RN

1行目に、ターン数を表すN (2N6) が与えられます。
続くN行に、太郎君が提示した4つの数字 Ai,Bi,Ci,Di (0Ai,Bi,Ci,Di9, 1iN)
二郎君の答えの文字列 Ri (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,44,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もしくは右上の雲マークをクリックしてアカウントを作成してください。