Submission #799632

#	Time	Username	Problem	Language	Result	Execution time	Memory
799632		Liudas	Hotter Colder (IOI10_hottercolder)	C++17	0 / 100	471 ms	156664 KiB

hottercolder

#include <bits/stdc++.h>
#include "grader.h"
using namespace std;
int HC(int N){
    int l = 1, r = N + 1;
    int op = 1;
    while(l + 1< r){
        int mid = (l + r + 1) / 2;
        Guess(1);
        int t = Guess(r - 1);
        //cout << (op & 1 ? r : l) << " " << mid << " " << t << endl;
        if(t == 1){
            l = mid;
        }
        if(t == -1){
            r = mid;
        }
        if(t == 0){
            //cout << "WTF" << endl;
            return mid;
        }
        op ^= 1;
    }
    return l;
}

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