Universal Cup Judging System

Universal Cup

시간 제한: 1.5 s 메모리 제한: 1024 MB 총점: 100 인터랙티브 커뮤니케이션 해킹 가능 ✓
통계

Đây là bài toán chạy hai lần (run-twice); cả hai lần chạy đều có tính tương tác.

Xung quanh một cây sồi lớn có bốn nhà thông thái đang đứng. Mỗi nhà thông thái đội một chiếc mũ màu đỏ, xanh lá hoặc xanh dương trên đầu. Mỗi nhà thông thái có thể nhìn thấy màu mũ của cả hai người hàng xóm bên cạnh mình nhưng không thể nhìn thấy màu mũ của chính mình (chiếc mũ không rủ xuống che mắt họ) hoặc màu mũ của nhà thông thái đứng đối diện (bị cây sồi lớn che khuất). Mỗi nhà thông thái phải viết màu mũ của mình lên một tờ giấy mà không được giao tiếp với những người khác. Hãy xây dựng một giao thức sao cho ít nhất một trong bốn nhà thông thái chắc chắn sẽ đoán đúng màu mũ của mình.

Giao thức tương tác

Dòng đầu tiên chứa hai số nguyên $t$ và $s$, biểu thị số lượng bộ dữ liệu và số thứ tự lần chạy của lời giải ($1 \le t \le 100$; $s \in \{1, 2\}$). Tiếp theo là mô tả của $t$ bộ dữ liệu, mỗi bộ trên một dòng riêng biệt.

Nếu $s = 1$, bộ dữ liệu gồm bốn từ $c_1$, $c_2$, $c_3$, và $c_4$, biểu thị màu mũ của những người tham gia ($c_i \in \{\texttt{red}, \texttt{green}, \texttt{blue}\}$). Để phản hồi, hãy in ra một dòng chứa một số nguyên duy nhất $m$ ($1 \le m \le 4$), biểu thị số thứ tự của nhà thông thái mà theo giao thức của bạn sẽ đoán đúng màu mũ của mình (nếu có nhiều người, hãy in ra một người bất kỳ).

Nếu $s = 2$, bộ dữ liệu gồm một số nguyên $m$ và hai từ $\ell$ và $r$, biểu thị số thứ tự của nhà thông thái phải đoán màu mũ của mình, cùng với màu mũ của người hàng xóm bên trái và bên phải của họ ($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}$). Để phản hồi, hãy in ra một dòng chứa một từ $g$ là màu mũ của nhà thông thái thứ $m$. Câu trả lời sẽ được chấp nhận nếu $g = c_m$. Trình chấm tương tác không phân biệt chữ hoa chữ thường, vì vậy bạn có thể in mỗi chữ cái ở bất kỳ dạng nào (in hoa hoặc in thường).

Để ngăn chặn việc truyền thông tin giữa các bộ dữ liệu, ban giám khảo đã thực hiện các biện pháp sau:

  • Cả hai lần chạy đều là tương tác. Do đó, bạn sẽ không nhận được bộ dữ liệu tiếp theo cho đến khi in ra câu trả lời cho tất cả các bộ dữ liệu trước đó. Sau khi in mỗi dòng, đừng quên làm rỗng bộ đệm đầu ra (ví dụ: sử dụng fflush(stdout) hoặc cout.flush() trong C++, sys.stdout.flush() trong Python, hoặc System.out.flush() trong Java hoặc Kotlin). Nếu không, nhiều khả năng bạn sẽ nhận lỗi Idleness Limit Exceeded.
  • Trong lần chạy thứ hai, ban giám khảo có thể sắp xếp lại $t$ bộ dữ liệu theo bất kỳ thứ tự nào, có thể không khớp với thứ tự xuất hiện trong lần chạy đầu tiên.
  • Trong lần chạy thứ hai, ban giám khảo cũng có thể thêm các bộ dữ liệu giả không tương ứng với bất kỳ bộ dữ liệu nào từ lần chạy đầu tiên. Đối với những trường hợp này, bất kỳ câu trả lời nào là "red", "green", hoặc "blue" đều sẽ được coi là đúng; chúng chỉ cần thiết để chương trình của bạn không thể dễ dàng phân biệt một bộ dữ liệu thật với một bộ dữ liệu giả và truyền thông tin giữa các bộ dữ liệu. Do đó, $t$ trong lần chạy thứ hai có thể lớn hơn $t$ trong lần chạy đầu tiên. Tổng số bộ dữ liệu thật và giả không vượt quá $100$.

Ví dụ

Dữ liệu vào 1

1 1
green red blue red

Kết quả 1


2

Dữ liệu vào 2

4 2
2 blue green

4 red blue

3 red red

4 red blue

Kết quả 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.