oj.uz

Submission #927233

# Submission time Handle Problem Language Result Execution time Memory
927233 2024-02-14T13:32:24 Z vjudge1 Hotter Colder (IOI10_hottercolder) C++11
0 / 100
 320 ms 140884 KB 
#include <bits/stdc++.h>
using namespace std;

int Guess(int);

int HC(int n) {
    int last = n;
    int l = 1, r = n, mid;
    while(true) {
        mid = (l + r) >> 1;
        int res = Guess(mid);
        if(res == -1) {
            if(last > mid) l = mid;
            else r = mid;
        }
        else if(res == 1) {
            if(last > mid) r = mid;
            else l = mid;
        }
        else {
            return abs(last - mid) / 2;
        }
        last = mid;
    }
}

Subtask #1
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 23 ms 23120 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 22 ms 23120 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 22 ms 23128 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 320 ms 140884 KB Output isn't correct - alpha = 0.000000000000
2 Halted 0 ms 0 KB -