← 返回题目列表

AtCoder · tkppc6_2_d

D. NG文字游戏

中文机器翻译题面 查看原题

配点 : 500 点

問題文

这个问题是一个交互问题。

Kaage和企鹅人正在玩NG文字游戏。 游戏进行如下。

  • penguinman 是一个 NG 词, 0 或 至少 1 组成 N 的字符串 1 决定一个。
  • kaage 您一直在问以下问题。
    • 0 或 至少 1 组成 1 以上 3000 以下字符串 输出 S 该值应乘以 1 决定一个
    • NG字 询问是否是 S 的子序列
  • 2000 如果您能识别出以下问题中的NG词,您将赢得kaage,如果您无法识别它,您将赢得penguinman。

kaage 由于您很忙,请编写一个识别NG词的程序。 它是

但是,字符串 X 是字符串 Y 的子序列。 Y 的人物 0 删除多个字符并按原始顺序排列剩余字符。 X 。

制約

  • 1 \leq N \leq 1000
  • N 是一个整数

入出力

首先, N 以以下形式给出。

N

接下来,重复发送问题。这个次数是 2000 倍。
问题字符串 S 请按以下格式输出问题。然而, S 是 您也可以写 0 或 至少 1 组成 1 以上 3000 必须是以下字符串。

? S

对此的回复是 Yes 或 至少 No 。这意味着 NG 词是 指示是否是 S 的子序列。

回答NG词时,输入字符串 NG 。

! NG

请注意,NG 词的输出不包含在提问的数量中。

此外, 2000 可以通过提出以下问题来证明NG词可以被识别。

注意

  • 输出后,需要刷新输出。如果你不这样做, TLE 可能。
  • 如果回答NG字后程序没有终止,则判断结果不确定。
  • 以不正确的格式输出, 如果提问次数多于 2000 次,则判断结果不确定。

入出力例

在此输入/输出示例中, 道路是 N=3 并且 NG 字是 这是 110 时与法官互动的示例。
请注意,这只是输入/输出的示例,并不一定代表有意义的交换。

程序的输入(判断端输出)我的程序的输出
3
? 1000010
是
? 00101
No
? 110
是
! 110

原案: 凯上