EOJ Hacking Round #1

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

• 这个数必须在 $−10^9$ 到 $10^9$ 之间。
• 这个数是整数。
• 我每猜一个数，你都要回答我大了 (big) 或者小了 (small) 或者正好 (equal)。
• 我猜的数一定是 $−10^9$ 和 $10^9$ 之间的整数。
• 你不能上述违反游戏规则，或者想一个根本不存在的数。
• 我最终肯定是能猜出来的，在我猜出来之前，你不能中途离场（退出）。

如果我在 $30$ 次之内（包括 $30$ 次）都没有猜出来，你就赢了。

我是这样猜数的：

l = -1e9
r = 1e9
while l < r:
    guess a random number in [l,r] and let it be m
    if it is too big:
        r = m - 1
    if it is too small:
        l = m + 1
    if it is equal:
        bingo and exit
print 'You are kidding me!'

注：题目中用到的 random 是 random uniformly 。