这是一道交互题,交互题是指题目的输入会根据你的输出所产生变化。
小秋想和你玩个游戏,你需要猜出小秋最喜欢的那个数字是多少。每次小秋会告诉你,你猜测的数字是大了、小了、还是正好。
你最多可以给出 次猜测,猜测方式如下:
输出一行,一个整数,表示你所猜测的数字。
之后系统会给出一个整数 ,表示猜测结果,其中 表示你猜的数大了, 表示你猜的数小了, 表示你猜的数是对的。
初始不会有任何输入。
交互输入的方式:
每当你进行一次猜测,就可以从标准输入流中读取一个整数,表示猜测结果,其中 表示你猜的数大了, 表示你猜的数小了, 表示你猜的数是对的。
当读入一个 后,应当立即终止程序,此后不要再继续读入,因为你已经猜对了。
交互输出:
最多可以猜测 次,对于每次猜测,输出一行,包含一个 以内的整数并换行。
注意:
每次输出之后,必须刷新输出缓冲区,否则将会得到TLE的结果。
记得输出时要输出换行符。
刷新输出缓冲区的方式如下:
其它语言请参见各自文档。
-1 -1 0
1 2 3
答案在 以内。
猜测次数必须在 次以内。
每次输出之后必须刷新缓冲区。
(如果你没有思路,可以和身边的男/女朋友玩一下这个游戏)
Hint
对于样例,初始没有输入,一位玩家猜测是1,然后读入了-1,他又猜测是2,然后读入了-1,他又猜测是3,然后读入0,表示猜对了。