链接: https://cses.fi/problemset/task/3112

板块: Interactive Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

有一个隐藏的整数 $x$。你的任务是求出 $x$ 的值。

为此，你可以进行提问：选择一个整数 $y$，评测机将告诉你 $y < x$ 是否成立。

输入

这是一个交互题。你的程序将通过标准输入和输出与评测机进行交互。你可以立即开始提问。

在你的回合中，你可以输出以下内容之一：

• ? y，其中 $1 \le y \le 10^9$：询问 $y < x$ 是否成立。若 $y < x$ 则评测机返回 YES，否则返回 NO。
• ! x：报告隐藏的整数为 $x$。输出此行后你的程序必须终止。

每行输出后都应跟一个换行符。你必须确保每行输出后都刷新缓冲区。

输出

参见上述交互协议。

数据范围

$1 \le x \le 10^9$ 你最多可以进行 $30$ 次类型为 ? 的提问

样例

? 3
YES
? 6
YES
? 7
NO
! 7