现在有一个
你需要通过以下询问来确定
- 询问:给出
满足 ,询问 的二进制表示第 位。
定义一个数
交互格式
本题是一道交互式试题,你的程序需要和交互程序通过标准输入输出进行交互。每次向标准输出打印了一行后,请立即刷新缓冲区。
对于每个测试点,首先,交互库将给出一个整数
对于每组测试数据:
交互库首先给出一个整数
接下来你可以输出若干行和交互库交互:
- 输出
Ask i j
,满足 ,表示询问 的第 位。- 交互库会返回一个整数
或 表示这个二进制位。
- 交互库会返回一个整数
- 输出
Answer x
,表示你认为 。- 交互库不会返回信息,并开始下一组数据的交互或结束评测。
对于每组测试数据,你至多使用 Ask
操作
样例
交互库输出 | 选手程序输出 |
---|---|
1 |
|
4 |
|
Ask 1 0 |
|
0 |
|
Ask 1 1 |
|
1 |
|
Ask 2 2 |
|
1 |
|
Ask 3 0 |
|
1 |
|
Ask 3 1 |
|
0 |
|
Answer 3 |
explanation
对于这唯一一组数据,
数据范围与提示
本题只有一个测试点,保证
时间限制:
空间限制:
来源
Uva Online Judge,经典问题,题目作者刘汝佳。
特别鸣谢:Md. Mahbubul Hasan