# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
401669 | phathnv | Hotter Colder (IOI10_hottercolder) | C++11 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
#include"hottercolder.h"
using namespace std;
int HC(int n){
if (n == 1)
return 1;
int l = 1, r = n, type = 0;
Guess(l);
while (true){
if (!type){
int x = Guess(r);
if (x == 0)
return (l + r) / 2;
if (x == 1){
l = (l + r) / 2;
type = 1;
} else {
r = (l + r) / 2;
type = 0;
}
} else {
int x = Guess(l);
if (x == 0)
return (l + r) / 2;
if (x == 1){
r = (l + r) / 2;
type = 0;
} else {
l = (l + r) / 2;
type = 1;
}
}
}
}