Submission #492256

# Submission time Handle Problem Language Result Execution time Memory
492256 2021-12-06T09:48:55 Z dxz05 Hotter Colder (IOI10_hottercolder) C++14
50 / 100
528 ms 16724 KB
#include "grader.h"
#include <bits/stdc++.h>

using namespace std;

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

    int ans = 1;

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

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

    return ans;
}
# Verdict Execution time Memory Grader output
1 Correct 20 ms 1228 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 19 ms 1228 KB Output is correct
# Verdict Execution time Memory Grader output
1 Incorrect 20 ms 1228 KB Output isn't correct
# Verdict Execution time Memory Grader output
1 Incorrect 528 ms 16724 KB Output isn't correct - alpha = 0.000000000000