← 返回题目列表

AtCoder · stpc2025_1_k

K. 双向通信

中文机器翻译题面 查看原题

配点 : 100 点

問題文

2 个程序 爱丽丝,鲍勃正在努力。

0 以上 2^{64} 的整数 A, B 有。起初只有爱丽丝 A ,只有鲍勃 B 我知道。

C := \min(A, B) 这不像爱丽丝或鲍勃。 C 很容易理解。

为此,我们和Alice、Bob一起去改变现状吧,我们出去感受一下吧。

  • send(x) :对方的程序 receive() 一离开,我就回到了终点。 1 位的值 x 发送给对方。
  • receive() :对方的程序 send() 一离开,我就回到了终点。 1 位的值 x 让我们互相了解一下。

想到一件事,我们稍后再说,稍后再见面,然后我们再见面。 1 我们出去吧。 C 然后,再试一次。

  • answer(x) : C 的值为 对于 x 回答是这样。调用这个函数后,立即终止程序。

请创建爱丽丝和鲍勃两个程序,使它们都能正确运行。 C 是时候重新开始了。 send() 当你再出去换衣服的时候,你就可以说实话了。

让我们一次又一次,一次又一次,一次又一次,一次又一次。 2 请创建程序 Alice 和 Bob。

入出力

这个问题是互动问题(这是一个通过你的程序与另一个程序通过输入进行对话的问题)
爱丽丝和鲍勃,让我们一起舞动吧。通过程序来进行游戏。

启动程序

您的程序应首先接收以下格式的输入:

\text{Player}
X

在这里,\text{Player} 是一个字符串 让它代表 Alice 或字符串 指与 Bob 和X 是 您也可以写 0 以上 2^{64} 的整数。

  • \text{Player} = {}Alice ,那么 正确的输出是A = X 。另外,从现在开始,您的程序必须表现得像 Alice。
  • \text{Player} = {}Bob ,那么 正确的输出是B = X 。另外,从现在开始,您的程序必须表现得像 Bob。

然后使用如下所示的方法 请致电 send(), receive(), answer() 。

发送 假设

要调用发送函数,请按以下格式输出。

send x

在这里,x 是 您也可以写 0 或 至少 1 。
该函数允许其他程序 它会一直等到 receive() 被调用,但是如果对方的程序在等待时停止或者对方也调用了send函数。 WA 。

接收

要调用接收函数,请按以下格式输出。

receive

之后,从其他程序发送的值 按以下格式读取 x 。 它会一直等到

x

该函数允许其他程序 它会一直等到 send() 被调用,但是如果对方的程序在等待时停止或者对方也调用了接收函数。 WA 。
交流期间 WA ,给定的输入是 -1 。在这种情况下,请立即退出程序。

答案 请按以下格式输出:

回答 要调用该函数,请按以下格式输出。 必须匹配

answer x

在这里,x 是 您也可以写 \min(A, B) 。调用该函数后立即退出程序。

得点

在某个测试用例中, 一个程序的2 呼叫 send() 的总数 比方说 Q' 。在这个问题的所有测试用例中 Q' 的最大值 输出 Q ,

  • Q ≤ 76 什么时候 100 点
  • 76 < Q ≤ 128 什么时候 \left\lfloor 100 - 27 \cdot \ln(\frac{Q-74}{2})\right\rfloor 点
  • Q > 128 什么时候 0 点(WA )

。 对于

注意点

  • 每次打印输出时,在末尾添加一个换行符并刷新标准输出。如果不这样做,判断结果将为 TLE 。
  • 法官程序、充当 Alice 的程序和充当 Bob 的程序将同时运行。执行时间和内存使用量是通过它们的总和来衡量的,因此请为执行时间和内存使用量留出足够的时间。
    • 判断程序最多消耗 50 ms 和 5 MiB。
  • 此问题会阻止您在执行期间创建文件。因此,在执行期间创建文件的语言/程序中, 无法拍摄 AC 。 例如,在 C# 中 AC 无法获取,因此请改用 C# AOT。 处理小于
  • 0 以上 2^{64} 的整数。小心溢出。

入出力例

爱丽丝的输入 爱丽丝的输出 鲍勃的输入 鲍勃的输出 有
Alice
31
Bob
25
send 0 receive
0
receive send 1
1
send 1 receive
1
answer 25 answer 25