Universal Cup Judging System

Universal Cup

時間限制: 1.5 s 記憶體限制: 1024 MB 總分: 100 互動 通信 可 Hack ✓
统计

To jest zadanie uruchamiane dwukrotnie (run-twice); oba uruchomienia są interaktywne.

Wokół szerokiego dębu stoi czterech mędrców. Każdy mędrzec ma na głowie czerwony, zielony lub niebieski kapelusz. Każdy mędrzec widzi kolory kapeluszy obu swoich sąsiadów, ale nie widzi koloru własnego kapelusza (kapelusz nie opada mu na oczy) ani koloru kapelusza mędrca stojącego naprzeciwko niego (który jest zasłonięty przez szeroki dąb). Każdy mędrzec musi, nie komunikując się z pozostałymi, zapisać kolor swojego kapelusza na kartce papieru. Opracuj protokół, dzięki któremu co najmniej jeden z czterech mędrców na pewno odgadnie kolor swojego kapelusza.

Protokół interakcji

Pierwszy wiersz zawiera dwie liczby całkowite $t$ oraz $s$, oznaczające liczbę przypadków testowych oraz numer uruchomienia rozwiązania ($1 \le t \le 100$; $s \in \{1, 2\}$). Następnie podane są opisy $t$ przypadków testowych, każdy w osobnym wierszu.

Jeśli $s = 1$, przypadek testowy składa się z czterech słów: $c_1$, $c_2$, $c_3$ oraz $c_4$, oznaczających kolory kapeluszy uczestników ($c_i \in \{\texttt{red}, \texttt{green}, \texttt{blue}\}$). W odpowiedzi wypisz wiersz z jedną liczbą całkowitą $m$ ($1 \le m \le 4$), oznaczającą numer mędrca, który zgodnie z Twoim protokołem odgadnie kolor swojego kapelusza (jeśli jest ich wielu, wypisz dowolnego).

Jeśli $s = 2$, przypadek testowy składa się z liczby całkowitej $m$ oraz dwóch słów $\ell$ i $r$, oznaczających numer mędrca, który musi odgadnąć kolor swojego kapelusza, oraz kolory kapeluszy jego lewego i prawego sąsiada ($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}$). W odpowiedzi wypisz wiersz ze słowem $g$ będącym kolorem kapelusza $m$-tego mędrca. Odpowiedź zostanie zaakceptowana, jeśli $g = c_m$. Interaktor nie rozróżnia wielkości liter, więc możesz wypisać każdą literę dowolnie (jako wielką lub małą).

Aby zapobiec przekazywaniu informacji między przypadkami testowymi, jury podjęło następujące środki:

  • Oba uruchomienia są interaktywne. Oznacza to, że nie otrzymasz kolejnego przypadku testowego, dopóki nie wypiszesz odpowiedzi na wszystkie poprzednie. Po wypisaniu każdego wiersza nie zapomnij opróżnić strumienia wyjściowego (na przykład używając fflush(stdout) lub cout.flush() w C++, sys.stdout.flush() w Pythonie albo System.out.flush() w Javie lub Kotlinie). W przeciwnym razie prawdopodobnie otrzymasz błąd Idleness Limit Exceeded.
  • Podczas drugiego uruchomienia jury może zmienić kolejność $t$ przypadków testowych na dowolną, która nie musi zgadzać się z kolejnością, w jakiej pojawiły się w pierwszym uruchomieniu.
  • Podczas drugiego uruchomienia jury może również dodać fałszywe przypadki testowe, które nie odpowiadają żadnemu przypadkowi testowemu z pierwszego uruchomienia. Dla tych przypadków dowolna odpowiedź spośród „red”, „green” lub „blue” zostanie uznana za poprawną; są one potrzebne wyłącznie po to, aby Twój program nie mógł łatwo odróżnić prawdziwego przypadku testowego od fałszywego i przekazywać informacji między przypadkami. Tym samym $t$ w drugim uruchomieniu może przekroczyć $t$ z pierwszego uruchomienia. Łączna liczba prawdziwych i fałszywych przypadków nie przekroczy $100$.

Przykłady

Wejście 1

1 1
green red blue red

Wyjście 1


2

Wejście 2

4 2
2 blue green

4 red blue

3 red red

4 red blue

Wyjście 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.