1 solutions

  • 0
    @ 2025-1-7 11:29:19

    交互题,就是要输出向提问机评测的过程。 必须要使用二分查找来做。 首先规定

    L = 1, R = 1e9 (10^9);
    

    然后,询问中点是大了还是小了:

    Mid = (L + R) / 2;
    
    

    最后,如果评测机告诉你的事1,则要缩右边界。

    R = Mid
    

    否则就是缩左边界

    L = Mid + 1
    

    直到两个边界相等。

    Information

    ID
    9
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    —
    Tags
    # Submissions
    70
    Accepted
    19
    Uploaded By