# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
231091 | muhammad_hokimiyon | Hotter Colder (IOI10_hottercolder) | C++14 | 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 "grader.h"
using namespace std;
int HC(int nn)
{
int l = 1 , r = nn;
if( nn == 2 ){
int x = Guess(1);
int y = Guess(2);
if( y == -1 )return 1;
return 2;
}
while( l < r ){
int m = (l + r) / 2;
int y2 = Guess( m );
if( y2 == -1 || (y2 == 0 && (l > 1 || r < n)) ){
r = m;
continue;
}
int y1 = Guess( m + 1 );
if( y1 == 1 )l = m + 1;
else r = m;
}
return l;
}