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 串,表示一次询问。
    • 如果 TS 的连续子序列,交互库会输出 1,否则会输出 0
  2. 输出一行形如 Answer S,其中 S 是一个 01 串,表示你的回答。
    • 交互库不会输出任何信息,并开始下一组数据的评测或结束评测。

对于每组测试数据,你至多使用 Ask 222 次。

样例

交互程序输出 选手程序输出
1  
  Ask 010
1  
  Ask 101
1  
  Ask 100
0  
  Answer 0101

数据范围与提示

本题只有一个测试点,保证 1T100,1|S|100

时间限制:2s

空间限制:512MB

来源

Uva Online Judge,经典问题,作者刘汝佳。

特别鸣谢:Md. Mahbubul Hasan