No.355 数当てゲーム(2)
問題文最終更新日: 2017-06-25 01:25:39
問題文
あなたと太郎君は数字ゲームをします。
まず太郎君は、$0$~$9$の数字から重複しないように$4$つの数字を思い浮かべます。
このとき数字の順番も含めて正確に記憶しなければなりません。
ゲームは次のように進行します。
- あなたは、$0$~$9$の数字から重複しないように$4$つの数字を選択し、太郎君に伝えます。
- 太郎君は、「数字とその位置が合っているものの数」と、「数字は有るが位置が合っていないものの数」をあなたに伝えます。
- あなたがまだ質問したい場合は1.に戻る。そうでないなら終了。
100回までの質問で太郎君が思い浮かべた $4$つの数字 を当ててください。
入出力
あなたが提出したプログラム(以下、回答プログラムとする)は、100回まで質問クエリを標準出力に出力することができる。
ただし、太郎君が思い浮かべた$4$つの数字を見事当てることが出来た場合、それ以降は質問クエリを出力してはならない。
質問クエリのフォーマットは以下である。
$N_1$ $N_2$ $N_3$ $N_4$$ 0 \leq N_i \leq 9$、ただし$N_1$~$N_4$は互いに重複してはならない。
そして、質問クエリに対する応答フォーマットは以下である。
$X$ $Y$$X$ は、「数字とその位置が合っているものの数」を表し、
$Y$ は、「数字は有るが位置が合っていないものの数」を表す。
質問クエリに対する応答として
4 0は、あなたが提示した$4$つの数字が、太郎君が思い浮かべた$4$つの数字と完全に一致したことを表す。
この応答が返って来た場合、太郎君はこれ以上質問に応答することはないため、
回答プログラムを速やかに終了させること。
本ジャッジでは、100回目の質問でも正解できなかった場合、その時点でジャッジが不正解となる。
ジャッジの制限時間以内に終了し、最後の質問クエリに対する応答が"4 0"だった場合に正解とみなされる。
注意点
- ジャッジの制限時間は2秒としているが、応答プログラムの反応時間をも含めている。
- 質問クエリのフォーマットに反した出力を行った場合は不正解となる。
- 標準エラー出力への出力は不正な出力とはみなされない。
- 各出力後 flushしてください。
応答サンプル
太郎君が思い浮かべた$4$つの数字を以下と仮定する。
1 3 5 7このときの質問クエリとして、
1 2 3 5を出力した場合、
- $1$は、数字と位置が合っている
- $2$は、数字も位置も合っていない
- $3$と$5$は、数字は有るが位置が合っていない
1 2が返される。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。