Universal Cup Judging System

Universal Cup

Time Limit: 1.5 s Memory Limit: 1024 MB Total points: 100 Interactive Communication Hackable ✓
Statistics

Ini adalah masalah run-twice (dua kali jalan); kedua proses jalan bersifat interaktif.

Di sekeliling sebatang pohon ek yang lebar berdiri empat orang bijak. Setiap orang bijak mengenakan topi berwarna merah, hijau, atau biru di kepalanya. Setiap orang bijak dapat melihat warna topi dari kedua tetangganya, tetapi tidak dapat melihat warna topinya sendiri (topi tersebut tidak menutupi mata mereka) maupun warna topi orang bijak di seberangnya (yang terhalang oleh pohon ek yang lebar). Setiap orang bijak harus, tanpa berkomunikasi dengan yang lain, menuliskan warna topinya di selembar kertas. Kembangkan sebuah protokol sedemikian sehingga setidaknya satu dari empat orang bijak tersebut pasti berhasil menebak warna topinya.

Protokol Interaksi

Baris pertama berisi dua bilangan bulat $t$ dan $s$, yang menyatakan banyaknya kasus uji dan nomor jalan dari solusi ($1 \le t \le 100$; $s \in \{1, 2\}$). Setelah itu terdapat deskripsi dari $t$ kasus uji, masing-masing pada baris terpisah.

Jika $s = 1$, kasus uji terdiri dari empat kata, $c_1$, $c_2$, $c_3$, dan $c_4$, yang menyatakan warna topi para peserta ($c_i \in \{\texttt{red}, \texttt{green}, \texttt{blue}\}$). Sebagai respons, keluarkan satu baris berisi sebuah bilangan bulat $m$ ($1 \le m \le 4$), yang menyatakan nomor orang bijak yang menurut protokol Anda akan menebak warna topinya (jika ada lebih dari satu, keluarkan yang mana saja).

Jika $s = 2$, kasus uji terdiri dari sebuah bilangan bulat $m$ dan dua kata, $\ell$ dan $r$, yang menyatakan nomor orang bijak yang harus menebak warna topinya, serta warna topi tetangga kiri dan kanannya ($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}$). Sebagai respons, keluarkan satu baris berisi sebuah kata $g$ yang merupakan warna topi orang bijak ke-$m$. Jawaban akan diterima jika $g = c_m$. Interaktor bersifat case-insensitive (tidak membedakan huruf besar/kecil), sehingga Anda dapat mencetak setiap huruf dalam ukuran apa pun (huruf besar atau huruf kecil).

Untuk mencegah pengiriman informasi antarkasus uji, juri telah mengambil langkah-langkah berikut:

  • Kedua proses jalan bersifat interaktif. Dengan demikian, Anda tidak akan menerima kasus uji berikutnya sampai Anda mengeluarkan jawaban untuk semua kasus uji sebelumnya. Setelah mencetak setiap baris, jangan lupa untuk melakukan flush pada aliran keluaran (misalnya, dengan menggunakan fflush(stdout) atau cout.flush() di C++, sys.stdout.flush() di Python, atau System.out.flush() di Java atau Kotlin). Jika tidak, Anda kemungkinan besar akan menerima galat Idleness Limit Exceeded.
  • Selama jalan kedua, juri dapat menyusun ulang $t$ kasus uji dalam urutan apa pun, yang mungkin tidak sesuai dengan urutan kemunculannya pada jalan pertama.
  • Selama jalan kedua, juri juga dapat menambahkan kasus uji palsu yang tidak bersesuaian dengan kasus uji mana pun dari jalan pertama. Untuk kasus-kasus ini, jawaban apa pun dari "red", "green", atau "blue" akan dianggap benar; kasus-kasus ini hanya diperlukan agar program Anda tidak dapat dengan mudah membedakan kasus uji asli dari yang palsu dan mengirimkan informasi antarkasus. Dengan demikian, nilai $t$ pada jalan kedua dapat melebihi nilai $t$ pada jalan pertama. Jumlah total kasus asli dan palsu tidak akan melebihi $100$.

Contoh

Masukan 1

1 1
green red blue red

Keluaran 1


2

Masukan 2

4 2
2 blue green

4 red blue

3 red red

4 red blue

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