oj.uz

Submission #753492

# Submission time Handle Problem Language Result Execution time Memory
753492 2023-06-05T10:44:11 Z amirrezashams Guess the number (BOI20_guess) C++14
0 / 100
 1 ms 208 KB 
#include <iostream>

using namespace std;

int main()
{
    int a;
    cin >> a;
    int start = 1;
    int end = a;
    while(true)
    {
        int mid = (end+start)/2;
        cout << "? "<<mid;
        int r;
        cin >> r;
        if(r==0)
        {
            cout << "= "<<mid;
            break;
        }
        if(r==1)
            end = mid;
        if(r==-1)
            start = mid;
    }
}

Subtask #1
0 / 29.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1 ms 208 KB Time limit exceeded (wall clock)
2 Halted 0 ms 0 KB -

Subtask #2
0 / 71.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1 ms 208 KB Time limit exceeded (wall clock)
2 Halted 0 ms 0 KB -