Submission #491676

# Submission time Handle Problem Language Result Execution time Memory
491676 2021-12-03T18:57:53 Z dxz05 Hotter Colder (IOI10_hottercolder) C++14
25 / 100
553 ms 8148 KB
#include "grader.h"
#include <bits/stdc++.h>

using namespace std;

int HC(int n){
    if (n == 1) return 1;

    int g = Guess(1);
    g = Guess(2);

    if (g == -1) return 1;

    int l = 2, r = n;
    while (l <= r){
        int m = (l + r) >> 1;
        g = Guess(m - 1);
        g = Guess(m);

        if (g == 1){
            l = m + 1;
        } else r = m - 1;
    }

    return l - 1;
}
# Verdict Execution time Memory Grader output
1 Correct 20 ms 1288 KB Output is correct
# Verdict Execution time Memory Grader output
1 Incorrect 22 ms 1292 KB Output isn't correct
# Verdict Execution time Memory Grader output
1 Incorrect 26 ms 1272 KB Output isn't correct
# Verdict Execution time Memory Grader output
1 Incorrect 553 ms 8148 KB Output isn't correct - alpha = 0.000000000000