Universal Cup Judging System

Universal Cup

実行時間制限: 1.5 s メモリ制限: 1024 MB 満点: 100 インタラクティブ コミュニケーション ハック可能 ✓
統計

이 문제는 두 번 실행되는(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}$). 이에 대한 응답으로, $m$번째 현자의 모자 색깔인 단어 $g$를 한 줄에 출력하세요. $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

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#1225EditorialOpen一种构造解法MilmonView
#1216EditorialOpen题解jianglyView

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.