3342. 经典的猜数游戏

Medium二分查找

时间限制:1000 ms

内存限制:256 MiB

题面

我想了一个数,要让你猜一猜。

  • 这个数在 109-10^910910^9 之间。
  • 这个数是整数。
  • 你每猜一个数,我都会回答你大了 (big) 或者小了 (small) 或者正好 (equal)。
  • 你猜的数也必须是 109-10^910910^9 之间的整数,不然我可能不知道你在说什么……
  • 你猜的次数不能超过 3232 次。

样例

输入

2
-3
-1
0

输出

big
small
small
equal

提示

这是一个交互题。你要先猜,输出到标准输出流 (stdout)。对于我的回答,你要从标准输入流中读入 (stdin)。

你需要清空缓存,在 C 中使用 fflush,C++ 中使用 flushendl,在 Python 中使用 sys.stdout.flush()

你可能会遇到 Idleness Limit Exceeded,这种错误表示你的程序「太闲了」。你可能在等待输入,或者只是超时了(而我并不知道,以为你闲着)。