现在有一个 01 串
给出一个 01 串
交互格式
本题是一道交互式试题,你的程序需要和交互程序通过标准输入输出进行交互。每次向标准输出打印了一行后,请立即刷新缓冲区。
对于每个测试点,交互库首先给出一个整数
对于每组测试数据,你可以通过如下两条指令和交互库交互:
- 输出一行形如
Ask T
,其中 是一个 01 串,表示一次询问。- 如果
是 的连续子序列,交互库会输出 ,否则会输出 。
- 如果
- 输出一行形如
Answer S
,其中 是一个 01 串,表示你的回答。- 交互库不会输出任何信息,并开始下一组数据的评测或结束评测。
对于每组测试数据,你至多使用 Ask
样例
交互程序输出 | 选手程序输出 |
---|---|
1 |
|
Ask 010 |
|
1 |
|
Ask 101 |
|
1 |
|
Ask 100 |
|
0 |
|
Answer 0101 |
数据范围与提示
本题只有一个测试点,保证
时间限制:
空间限制:
来源
Uva Online Judge,经典问题,作者刘汝佳。
特别鸣谢:Md. Mahbubul Hasan