配点 : 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 |
原案: 凯上