Universal Cup Judging System

Universal Cup

Süre Sınırı: 1.5 s Bellek Sınırı: 1024 MB Toplam puan: 100 Etkileşimli İletişim Hack'lenebilir ✓
İstatistikler

Este es un problema de doble ejecución (run-twice); ambas ejecuciones son interactivas.

Alrededor de un ancho roble se encuentran cuatro sabios. Cada sabio lleva en la cabeza un sombrero rojo, verde o azul. Cada sabio puede ver los colores de los sombreros de sus dos vecinos, pero no puede ver el color de su propio sombrero (el sombrero no le cubre los ojos) ni el color del sombrero del sabio que está frente a él (que queda oculto por el ancho roble). Cada sabio debe, sin comunicarse con los demás, escribir el color de su sombrero en una hoja de papel. Desarrolla un protocolo tal que al menos uno de los cuatro sabios adivine con total seguridad el color de su sombrero.

Protocolo de interacción

La primera línea contiene dos enteros $t$ y $s$, que indican el número de casos de prueba y el número de ejecución de la solución ($1 \le t \le 100$; $s \in \{1, 2\}$). A continuación siguen las descripciones de $t$ casos de prueba, cada uno en una línea separada.

Si $s = 1$, el caso de prueba consta de cuatro palabras, $c_1$, $c_2$, $c_3$ y $c_4$, que indican los colores de los sombreros de los participantes ($c_i \in \{\texttt{red}, \texttt{green}, \texttt{blue}\}$). En respuesta, imprime una línea con un solo entero $m$ ($1 \le m \le 4$), indicando el número del sabio que, según tu protocolo, adivinará el color de su sombrero (si hay varios, imprime cualquiera de ellos).

Si $s = 2$, el caso de prueba consta de un entero $m$ y dos palabras, $\ell$ y $r$, que indican el número del sabio que debe adivinar el color de su sombrero y los colores de los sombreros de sus vecinos izquierdo y derecho ($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}$). En respuesta, imprime una línea con una palabra $g$ que sea el color del sombrero del $m$-ésimo sabio. La respuesta será aceptada si $g = c_m$. El interactor no distingue entre mayúsculas y minúsculas, por lo que puedes imprimir cada letra en cualquier formato (mayúscula o minúscula).

Para evitar que se pase información entre casos de prueba, el jurado ha tomado las siguientes medidas:

  • Ambas ejecuciones son interactivas. Por lo tanto, no recibirás el siguiente caso de prueba hasta que imprimas la respuesta a todos los anteriores. Después de imprimir cada línea, no olvides vaciar el flujo de salida (por ejemplo, usando fflush(stdout) o cout.flush() en C++, sys.stdout.flush() en Python, o System.out.flush() en Java o Kotlin). De lo contrario, es probable que recibas un error Idleness Limit Exceeded.
  • Durante la segunda ejecución, el jurado puede reordenar los $t$ casos de prueba en cualquier orden, el cual puede no coincidir con el orden en que aparecieron en la primera ejecución.
  • Durante la segunda ejecución, el jurado también puede añadir casos de prueba falsos que no correspondan a ningún caso de prueba de la primera ejecución. Para estos casos, cualquier respuesta entre "red", "green" o "blue" se considerará correcta; solo son necesarios para que tu programa no pueda distinguir fácilmente un caso de prueba real de uno falso y pasar información entre casos. Así, $t$ en la segunda ejecución puede superar a $t$ en la primera ejecución. El número total de casos reales y falsos no puede superar $100$.

Ejemplos

Entrada 1

1 1
green red blue red

Salida 1


2

Entrada 2

4 2
2 blue green

4 red blue

3 red red

4 red blue

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