热爱游戏的结衣如愿以偿,被分配到热爱游戏的教授的实验室。
在那里的实验室里,它是一个1到1000之间的整数,每天都在变化。 房间被锁在 暗証番号 。然后,要进入房间,你必须玩一个游戏,向人工智能提出问题并猜测 PIN 码。
AI 可以被问一种类型的问题。 AI 是 1 到 1000 之间的整数。 如果你给出 x ,AI会告诉你PIN码。 返回是否能被 x 整除。出于安全原因,您只能输入 PIN 一次。输入您的 PIN 码并询问 AI 总共 最多可以完成 QLE 次。
Yui 一开始玩得很开心,但她厌倦了每天玩这个游戏,所以她决定编写一个程序来猜测密码。
入出力形式
程序可以询问AI某个数字是否可以被PIN码整除。 例如,如果你想问在C/C++中10是否能被10整除,
printf(“? 10\n”); fflush(stdout);
。接下来,
char judge[2]; scanf(“%s”, judge);
表示变量 judge 包含 AI 的响应。
另外,如果您在 C/C++ 中输入 15 作为 PIN,
printf(“! 15\n”); fflush(stdout);
。
制約
- 暗証番号是 1 到 1000 之间的整数。
- 给予 AI 的整数 x 必须介于 1 到 1000 之间。
- QLE = 200
- judge \in \{
Y,N\}
针对该问题的判断设置了一组10分的测试用例。除了上述约束之外,该组中包含的测试用例还满足以下约束。 有
- QLE = 1000
入出力例
| ゲームの説明 | プログラムの出力 | プログラムへの入力 |
|---|---|---|
| 100 で暗証番号が割り切れるかを聞いている | ? 100 | |
| AIの返答で、100 では暗証番号は割り切れないことを表す | N | |
| 67 で暗証番号を割り切れるかを聞いている | ? 67 | |
| AIの返答で、67 では暗証番号は割り切れないことを表す | N | |
| 555 で暗証番号を割り切れるかを聞いている | ? 555 | |
| AIの返答で、555 で暗証番号は割り切れることを表す | Y | |
| 555 と暗証番号を入力している | ! 555 |