UOJ Logo Universal Online Judge

UOJ

#250. 【Rujia Liu's Present 7】Guess the String

附件下载 统计

现在有一个 01 串 $S$,你并不知道它,但是你希望通过如下操作来确定它:

给出一个 01 串 $T$,询问 $T$ 是否是 $S$ 的连续子序列。

交互格式

本题是一道交互式试题,你的程序需要和交互程序通过标准输入输出进行交互。每次向标准输出打印了一行后,请立即刷新缓冲区

对于每个测试点,交互库首先给出一个整数 $T$ 表示测试数据组数。

对于每组测试数据,你可以通过如下两条指令和交互库交互:

  1. 输出一行形如 Ask T,其中 $T$ 是一个 01 串,表示一次询问。
    • 如果 $T$ 是 $S$ 的连续子序列,交互库会输出 $1$,否则会输出 $0$。
  2. 输出一行形如 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