Submission #319571

#	Time	Username	Problem	Language	Result	Execution time	Memory
319571		ehdtjskaqhd	Hotter Colder (IOI10_hottercolder)	C++17	50 / 100	658 ms	8312 KiB

hottercolder

#include <bits/stdc++.h>
#include "grader.h"
using namespace std;
int HC(int N)
{
    if (N == 1) return 1;
    int l = 1, r = N, res = -2, lg = -1;
    auto gs = [&](int g) -> int {return Guess(lg = g);};
    while (r > l)
    {
        if (lg == l) res = gs(r);
        else if (lg == r) res = -gs(l);
        else gs(l), res = gs(r);
        if (r - l < 2) break;
        //debug() << imie(l) << imie(r) << imie(res);
        int mid = (l + r) / 2, adj = (l + r) % 2;
        if (!res) return mid;
        else if (~res) l = mid + adj;
        else r = mid;
    }
    return res > 0 ? r : l;
}

• Subtask 1: 25 / 25
• Subtask 2: 25 / 25
• Subtask 3: 0 / 25
• Subtask 4: 0 / 25