Submission #265138

#	Time	Username	Problem	Language	Result	Execution time	Memory
265138		Toirov_Sadi	Hotter Colder (IOI10_hottercolder)	C++17	50 / 100	1022 ms	8184 KiB

hottercolder

#include<bits/stdc++.h>
#include "grader.h"

using namespace std;

int rec(int l, int r, int last){
    if(l == r) return l;
    int m = (l + r) / 2;
    if(m == last && m > l) m --;
    else if(m == last) m ++;

    int x = Guess(m);
    if(x == 0){
        return (m + last) / 2;
    }
    if(x == 1){
        if(m < last) return rec(l, (m + last) / 2, m);
        else return rec((m + last + 1) / 2, r, m);
    }
    if(m < last) return rec((m + last + 1) / 2, r, m);
    else return rec(l, (last + m) / 2, m);
}
int HC(int N){
    if(N == 1) return 1;
    Guess(N / 2);
    return rec(1, N, N / 2);
}

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