# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1177657 | iulia_morariu | Hotter Colder (IOI10_hottercolder) | C++20 | 0 ms | 0 KiB |
#include "grader.h"
int HC(int n){
int l = 1, r = n;
int sol = 1;
int last = -1;
while(abs(l - r) >= 3){
cout << "l = " << l << " r = " << r << '\n';
int len = (r - l + 1) / 3;
int v1 = l + len;
int v2 = r - len;
Guess(v1);
int q = Guess(v2);
last = v2;
if(q == 0){
l = v1; r = v2;
}else if(q == 1){
l = v1;
}else if(q == -1){
r = v2;
}
}
if(l != r){
if(last == l){
int q = Guess(r);
if(q == 1) return r;
else return l;
}else if(last == r){
int q = Guess(l);
if(q == 1) return l;
else return r;
}else{
Guess(l);
int q = Guess(r);
if(q == 1) return r;
else return l;
}
}
return l;
}