呢題係一題運行兩次(run-twice)嘅題目;兩次運行都係交互式嘅。
喺一棵寬闊嘅橡樹周圍企咗四位智者。每位智者頭上都戴住一頂紅色、綠色或者藍色嘅帽。每位智者都可以睇到佢左右兩邊鄰居頂帽嘅顏色,但係睇唔到自己頂帽嘅顏色(頂帽冇遮住對眼),亦都睇唔到對面嗰位智者頂帽嘅顏色(因為俾寬闊嘅橡樹擋住咗)。每位智者必須喺唔同其他人交流嘅情況下,喺一張紙上面寫低自己頂帽嘅顏色。請設計一個協議,令到四位智者入面至少有一位一定可以估中自己頂帽嘅顏色。
交互協議
第一行包含兩個整數 $t$ 同 $s$,分別代表測試用例嘅數量同埋解答嘅運行編號($1 \le t \le 100$;$s \in \{1, 2\}$)。接住落嚟係 $t$ 個測試用例嘅描述,每個測試用例佔一行。
如果 $s = 1$,測試用例由四個單詞 $c_1$、$c_2$、$c_3$ 同 $c_4$ 組成,代表參與者頂帽嘅顏色($c_i \in \{\texttt{red}, \texttt{green}, \texttt{blue}\}$)。作為回應,請輸出一行,包含一個整數 $m$($1 \le m \le 4$),代表根據你嘅協議,將會估中自己頂帽顏色嘅智者編號(如果有多個,輸出任意一個即可)。
如果 $s = 2$,測試用例由一個整數 $m$ 同兩個單詞 $\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}$)。作為回應,請輸出一行,包含一個單詞 $g$,代表第 $m$ 位智者頂帽嘅顏色。如果 $g = c_m$,答案就會被接受。交互器唔區分大小寫,所以你可以用任何大小寫形式(大寫或小寫)輸出每個字母。
為咗防止喺測試用例之間傳遞資訊,裁判採取咗以下措施:
- 兩次運行都係交互式嘅。因此,喺你輸出晒之前所有測試用例嘅答案之前,你唔會收到下一個測試用例。喺輸出每一行之後,唔好唔記得刷新輸出流(例如,喺 C++ 入面用
fflush(stdout)或者cout.flush(),喺 Python 入面用sys.stdout.flush(),或者喺 Java 或 Kotlin 入面用System.out.flush())。否則,你好可能會收到 Idleness Limit Exceeded 錯誤。 - 喺第二次運行期間,裁判可能會按任意順序重新排列呢 $t$ 個測試用例,未必同第一次運行入面出現嘅順序一樣。
- 喺第二次運行期間,裁判仲可能會加入一啲偽造嘅測試用例,呢啲用例唔對應第一次運行入面嘅任何測試用例。對於呢啲用例,回答「
red」、「green」或者「blue」都會被視為正確;佢哋嘅存在只係為咗令你嘅程式唔能夠輕易區分真實測試用例同偽造測試用例,從而避免喺用例之間傳遞資訊。因此,第二次運行入面嘅 $t$ 可能會大過第一次運行入面嘅 $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