これは 2 回実行(run-twice)問題であり、両方の実行がインタラクティブです。
広い樫の木の周りに 4 人の賢者が立っています。各賢者は赤、緑、または青の帽子を頭にかぶっています。各賢者は自分の両隣の賢者の帽子の色を見ることはできますが、自分自身の帽子の色(帽子は目元まで垂れ下がっていません)や、向かい側にいる賢者の帽子の色(広い樫の木に遮られています)を見ることはできません。各賢者は、他の賢者と意思疎通をすることなく、紙に自分の帽子の色を書き留めなければなりません。4 人の賢者のうち少なくとも 1 人が確実に自分の帽子の色を当てられるようなプロトコルを考案してください。
入出力プロトコル
1 行目には、テストケースの個数と解答の実行番号を表す 2 つの整数 $t$ と $s$ が与えられます($1 \le t \le 100$; $s \in \{1, 2\}$)。これに続いて $t$ 個のテストケースの記述がそれぞれ別の行に与えられます。
$s = 1$ の場合、テストケースは参加者の帽子の色を表す 4 つの単語 $c_1$, $c_2$, $c_3$, $c_4$ からなります($c_i \in \{\texttt{red}, \texttt{green}, \texttt{blue}\}$)。これに対する応答として、あなたのプロトコルに従って自分の帽子の色を当てることになる賢者の番号を表す 1 つの整数 $m$($1 \le m \le 4$)を 1 行に出力してください(複数いる場合はどれを出力しても構いません)。
$s = 2$ の場合、テストケースは自分の帽子の色を推測しなければならない賢者の番号を表す整数 $m$ と、その左隣および右隣の賢者の帽子の色を表す 2 つの単語 $\ell$, $r$ からなります($1 \le m \le 4$; $\ell, r \in \{\texttt{red}, \texttt{green}, \texttt{blue}\}$; $\ell = c_{(m+2) \bmod 4 + 1}$; $r = c_{m \bmod 4 + 1}$)。これに対する応答として、$m$ 番目の賢者の帽子の色である単語 $g$ を 1 行に出力してください。$g = c_m$ であれば正答とみなされます。ジャッジプログラムは大文字と小文字を区別しないため、各文字を任意の大文字・小文字で出力して構いません。
テストケース間で情報が伝達されるのを防ぐため、ジャッジは以下の対策を講じています:
- 両方の実行ともインタラクティブです。したがって、それまでのすべてのテストケースに対する答えを出力するまで、次のテストケースを受け取ることはできません。各行を出力した後は、出力ストリームをフラッシュすることを忘れないでください(例えば、C++ では
fflush(stdout)やcout.flush()、Python ではsys.stdout.flush()、Java や Kotlin ではSystem.out.flush()を使用します)。そうしないと、Idleness Limit Exceeded エラーになる可能性が高くなります。 - 2 回目の実行では、ジャッジは $t$ 個のテストケースを任意の順序に並べ替える可能性があり、1 回目の実行で現れた順序と一致するとは限りません。
- 2 回目の実行では、ジャッジは 1 回目の実行のどのテストケースにも対応しないダミーのテストケースを追加することもあります。これらのケースに対しては、「
red」、「green」、「blue」のどの答えも正解とみなされます。これらは、プログラムが本物のテストケースとダミーのテストケースを容易に区別してケース間で情報を渡すことができないようにするためだけに用意されています。したがって、2 回目の実行における $t$ は 1 回目の実行における $t$ を超えることがあります。本物とダミーのテストケースの合計数は $100$ を超えません。
入出力例
入力例 1
1 1 green red blue red
出力例 1
2
入力例 2
4 2 2 blue green 4 red blue 3 red red 4 red blue
出力例 2
blue BLUE blUE Blue