Universal Cup Judging System

Universal Cup

时间限制: 0.5 s 内存限制: 1024 MB 总分: 100 通信
统计

Це комунікаційна задача.

Дві програми, Аліса та Боб, грають у таку кооперативну гру.

Дано цілі числа $A$ та $B$, такі що $0 \le A, B < 2^{64}$. Спочатку лише Аліса знає $A$, і лише Боб знає $B$. Нехай $C := \min(A, B)$. Мета полягає в тому, щоб і Аліса, і Боб змогли вивести $C$.

Для обміну інформацією Аліса та Боб можуть викликати такі функції:

  • send(x): Надіслати 1-бітне значення $x$ іншій програмі. Цей виклик не повертає керування, доки інша програма не викличе receive().
  • receive(): Отримати 1-бітне значення від іншої програми та повернути його. Цей виклик не повертає керування, доки інша програма не викличе send().

Сумарна кількість викликів send(), зроблених Алісою та Бобом разом, не повинна перевищувати $76$. Те саме стосується й receive().

Після завершення комунікації кожна програма повинна рівно один раз викликати таку функцію:

  • answer(x): Оголосити, що значення $C$ дорівнює $x$. Одразу після виклику цієї функції програма повинна завершити роботу.

Гра вважається успішною, якщо і Аліса, і Боб правильно назвуть $C$.

Напишіть дві програми — Алісу та Боба, які завжди досягають успіху в грі.

Протокол взаємодії

Це інтерактивна комунікаційна задача (ваші програми та журі взаємодіють через стандартні потоки вводу та виводу). Ваша програма в ролі Аліси та ваша програма в ролі Боба гратимуть у гру через програму журі.

Запуск програми

Спочатку ваша програма отримує вхідні дані в такому форматі:

Player
X

Тут Player — це рядок Alice або Bob, а $X$ — ціле число, що задовольняє умову $0 \le X < 2^{64}$.

  • Якщо Player дорівнює Alice, то $A = X$. З цього моменту ваша програма повинна діяти як Аліса.
  • Якщо Player дорівнює Bob, то $B = X$. З цього моменту ваша програма повинна діяти як Боб.

Після цього викликайте send, receive і зрештою answer, як описано нижче.

send

Щоб викликати send(x), виведіть:

send x

Тут $x$ має дорівнювати $0$ або $1$.

Цей виклик не повертає керування, доки інша програма не викличе receive(). Ви отримаєте вердикт Wrong Answer у будь-якому з таких випадків:

  • інша програма завершила роботу, поки ви чекали,
  • інша програма також викликала send(), поки ви чекали,
  • сумарна кількість викликів send(), зроблених Алісою та Бобом, перевищила $76$.

receive

Щоб викликати receive(), виведіть:

receive

Потім зчитайте отриманий біт $x$ зі стандартного потоку вводу:

x

Цей виклик не повертає керування, доки інша програма не викличе send(). Ви отримаєте вердикт Wrong Answer у будь-якому з таких випадків:

  • інша програма завершила роботу, поки ви чекали,
  • інша програма також викликала receive(), поки ви чекали,
  • сумарна кількість викликів receive(), зроблених Алісою та Бобом, перевищила $76$.

Якщо під час взаємодії ви отримаєте вердикт Wrong Answer, на вхід буде подано число $-1$. Якщо ви зчитали $-1$, негайно завершіть програму, інакше ви можете отримати Time Limit Exceeded.

answer

Щоб викликати answer(x), виведіть:

answer x

Тут $x$ має дорівнювати $\min(A, B)$. Після виклику цієї функції негайно завершіть програму.

Примітка

  • Після кожного виводу ваша програма повинна скидати буфер стандартного виводу (flush); інакше ви можете отримати Time Limit Exceeded.
  • Програма журі, ваша програма в ролі Аліси та ваша програма в ролі Боба працюють одночасно. Обмеження за часом і пам'яттю вимірюються як сума всіх трьох процесів, тому залишайте достатній запас як за часом, так і за пам'яттю.
    • Програма журі споживає до $50$ мс і $5$ МіБ.
  • Вам доведеться працювати з цілими числами в діапазоні від $0$ до $2^{64} - 1$. Будьте обережні з переповненням.

Приклади

Приклад вводу 1

Alice
31
1

Приклад виводу 1

send 0
receive
send 1
answer 25

Приклад вводу 2

Bob
25
0
1

Приклад виводу 2

receive
send 1
receive
answer 25

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.