Submission #491675

#TimeUsernameProblemLanguageResultExecution timeMemory
491675dxz05Hotter Colder (IOI10_hottercolder)C++14
0 / 100
566 ms24416 KiB
#include "grader.h"
#include <bits/stdc++.h>

using namespace std;

int HC(int n){
    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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...