配点 : 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 |