交互题,就是要输出向提问机评测的过程。 必须要使用二分查找来做。 首先规定
L = 1, R = 1e9 (10^9);
然后,询问中点是大了还是小了:
Mid = (L + R) / 2;
最后,如果评测机告诉你的事1,则要缩右边界。
R = Mid
否则就是缩左边界
L = Mid + 1
直到两个边界相等。
By signing up a wangzaioj universal account, you can submit code and join discussions in all online judging services provided by us.
Using your wangzaioj universal account