Universal Cup Judging System

Universal Cup

Límite de tiempo: 1.5 s Límite de memoria: 1024 MB Puntuación total: 100 Interactivo Comunicación Hackeable ✓
Estadísticas

Questo è un problema a doppia esecuzione (run-twice); entrambe le esecuzioni sono interattive.

Attorno a un'ampia quercia stanno quattro saggi. Ogni saggio indossa sulla testa un cappello rosso, verde o blu. Ogni saggio può vedere i colori dei cappelli di entrambi i suoi vicini, ma non può vedere il colore del proprio cappello (il cappello non gli scende sugli occhi) né il colore del cappello del saggio di fronte a lui (che è nascosto dall'ampia quercia). Ogni saggio deve, senza comunicare con gli altri, scrivere il colore del proprio cappello su un foglio di carta. Sviluppa un protocollo tale che almeno uno dei quattro saggi indovini con certezza il colore del proprio cappello.

Protocollo di interazione

La prima riga contiene due interi $t$ e $s$, che indicano il numero di casi di test e il numero dell'esecuzione della soluzione ($1 \le t \le 100$; $s \in \{1, 2\}$). Seguono le descrizioni di $t$ casi di test, ciascuno su una riga separata.

Se $s = 1$, il caso di test consiste di quattro parole, $c_1$, $c_2$, $c_3$ e $c_4$, che indicano i colori dei cappelli dei partecipanti ($c_i \in \{\texttt{red}, \texttt{green}, \texttt{blue}\}$). In risposta, stampa una riga con un singolo intero $m$ ($1 \le m \le 4$), che indica il numero del saggio che, secondo il tuo protocollo, indovinerà il colore del proprio cappello (se ce ne sono più d'uno, stampane uno qualsiasi).

Se $s = 2$, il caso di test consiste di un intero $m$ e due parole, $\ell$ e $r$, che indicano il numero del saggio che deve indovinare il colore del proprio cappello e i colori dei cappelli dei suoi vicini di sinistra e di destra ($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}$). In risposta, stampa una riga con una parola $g$ che rappresenta il colore del cappello dell'$m$-esimo saggio. La risposta sarà accettata se $g = c_m$. L'interattore non distingue tra maiuscole e minuscole, quindi puoi stampare ogni lettera in qualsiasi formato (maiuscolo o minuscolo).

Per impedire il passaggio di informazioni tra i casi di test, la giuria ha adottato le seguenti misure:

  • Entrambe le esecuzioni sono interattive. Pertanto, non riceverai il caso di test successivo finché non avrai stampato la risposta a tutti i precedenti. Dopo aver stampato ogni riga, non dimenticare di svuotare il buffer di output (ad esempio, usando fflush(stdout) o cout.flush() in C++, sys.stdout.flush() in Python, oppure System.out.flush() in Java o Kotlin). Altrimenti, riceverai probabilmente un errore Idleness Limit Exceeded.
  • Durante la seconda esecuzione, la giuria può riordinare i $t$ casi di test in qualsiasi ordine, che potrebbe non coincidere con l'ordine in cui sono apparsi nella prima esecuzione.
  • Durante la seconda esecuzione, la giuria può anche aggiungere casi di test fittizi che non corrispondono ad alcun caso di test della prima esecuzione. Per questi casi, qualsiasi risposta tra "red", "green" o "blue" sarà considerata corretta; servono solo affinché il tuo programma non possa distinguere facilmente un caso di test reale da uno fittizio e passare informazioni tra i casi. Pertanto, $t$ nella seconda esecuzione può superare $t$ nella prima esecuzione. Il numero totale di casi reali e fittizi non può superare $100$.

Esempi

Input 1

1 1
green red blue red

Output 1


2

Input 2

4 2
2 blue green

4 red blue

3 red red

4 red blue

Output 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.