Universal Cup Judging System

Universal Cup

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

Це двопрохідна (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}$). У відповідь виведіть рядок зі словом $g$, яке є кольором капелюха $m$-го мудреця. Відповідь буде зараховано, якщо $g = c_m$. Інтерактор нечутливий до регістру, тому ви можете виводити кожну літеру в будь-якому регістрі (верхньому чи нижньому).

Щоб запобігти передачі інформації між наборами вхідних даних, журі вжило таких заходів:

  • Обидва запуски є інтерактивними. Отже, ви не отримаєте наступний набір вхідних даних, доки не виведете відповіді на всі попередні. Після виведення кожного рядка не забувайте очищувати буфер виведення (наприклад, використовуючи fflush(stdout) або cout.flush() у C++, sys.stdout.flush() у Python, або System.out.flush() у Java чи Kotlin). Інакше ви, найімовірніше, отримаєте помилку 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.