| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 226766 | jiahng | Hotter Colder (IOI10_hottercolder) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
//#include "grader.h"
#include <bits/stdc++.h>
typedef long long ll;
int HC(int N){
ll l = 1, r = N + 1;
while (l + 3 < r){
int mid = (l+r)/2;
//std::cout<<l<<' '<<r<<'\n';
int mid2 = (l+mid)/2;
Guess((l+r)/2);
//std::cout<<mid2<<' ';
int res = Guess(mid2);
//std::cout<<res<<'\n';
if (res == 1) r = mid;
else if (res == -1) l = mid2;
else return (mid+mid2)/2;
}
//std::cout<<l<<' ';
int cur = l;
Guess(l);
if (l+1 <= N && Guess(l+1) == 1) cur = l+1;
Guess(cur);
if (l+2 <= N && Guess(l+2) == 1) cur = l+2;
Guess(cur);
if (l+3 <= N && Guess(l+3) == 1) cur = l+3;
//std::cout<<l<<'\n';
return cur;
}
