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