Universal Cup Judging System

Universal Cup

Limite de temps : 1.5 s Limite de mémoire : 1024 MB Points totaux : 100 Interactif Communication Hackable ✓
Statistiques

Il s'agit d'un problème à double exécution (run-twice) ; les deux exécutions sont interactives.

Autour d'un large chêne se tiennent quatre sages. Chaque sage porte sur la tête un chapeau rouge, vert ou bleu. Chaque sage peut voir la couleur des chapeaux de ses deux voisins, mais ne peut pas voir la couleur de son propre chapeau (le chapeau ne lui tombe pas sur les yeux) ni la couleur du chapeau du sage qui lui fait face (caché par le large chêne). Chaque sage doit, sans communiquer avec les autres, écrire la couleur de son chapeau sur une feuille de papier. Élaborez un protocole tel qu'au moins l'un des quatre sages devine à coup sûr la couleur de son chapeau.

Protocole d'interaction

La première ligne contient deux entiers $t$ et $s$, désignant le nombre de cas de test et le numéro de l'exécution de la solution ($1 \le t \le 100$ ; $s \in \{1, 2\}$). Suivent les descriptions de $t$ cas de test, chacun sur une ligne séparée.

Si $s = 1$, le cas de test consiste en quatre mots, $c_1$, $c_2$, $c_3$ et $c_4$, désignant les couleurs des chapeaux des participants ($c_i \in \{\texttt{red}, \texttt{green}, \texttt{blue}\}$). En réponse, affichez une ligne avec un seul entier $m$ ($1 \le m \le 4$), désignant le numéro du sage qui, selon votre protocole, devinera la couleur de son chapeau (s'il y en a plusieurs, affichez-en un quelconque).

Si $s = 2$, le cas de test consiste en un entier $m$ et deux mots, $\ell$ et $r$, désignant le numéro du sage qui doit deviner la couleur de son chapeau, ainsi que les couleurs des chapeaux de ses voisins de gauche et de droite ($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 réponse, affichez une ligne contenant un mot $g$ qui est la couleur du chapeau du $m$-ième sage. La réponse sera acceptée si $g = c_m$. L'interacteur est insensible à la casse, vous pouvez donc afficher chaque lettre dans n'importe quelle casse (majuscule ou minuscule).

Pour empêcher la transmission d'informations entre les cas de test, le jury a pris les mesures suivantes :

  • Les deux exécutions sont interactives. Ainsi, vous ne recevrez pas le cas de test suivant tant que vous n'aurez pas affiché la réponse à tous les précédents. Après avoir affiché chaque ligne, n'oubliez pas de vider le tampon de sortie (par exemple, en utilisant fflush(stdout) ou cout.flush() en C++, sys.stdout.flush() en Python, ou System.out.flush() en Java ou Kotlin). Sinon, vous recevrez probablement une erreur Idleness Limit Exceeded.
  • Lors de la seconde exécution, le jury peut réorganiser les $t$ cas de test dans n'importe quel ordre, qui peut ne pas correspondre à l'ordre dans lequel ils sont apparus lors de la première exécution.
  • Lors de la seconde exécution, le jury peut également ajouter des cas de test factices qui ne correspondent à aucun cas de test de la première exécution. Pour ces cas, n'importe quelle réponse parmi « red », « green » ou « blue » sera considérée comme correcte ; ils ne servent qu'à empêcher votre programme de distinguer facilement un vrai cas de test d'un cas factice et de transmettre des informations entre les cas. Ainsi, $t$ lors de la seconde exécution peut dépasser $t$ lors de la première exécution. Le nombre total de cas réels et factices ne peut pas dépasser $100$.

Exemples

Entrée 1

1 1
green red blue red

Sortie 1


2

Entrée 2

4 2
2 blue green

4 red blue

3 red red

4 red blue

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