# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
365907 | 2021-02-12T13:50:24 Z | wind_reaper | Hotter Colder (IOI10_hottercolder) | C++17 | 0 ms | 0 KB |
#include "grader.h" #include "hottercolder.h" #include <bits/stdc++.h> using namespace std; int HC(int n){ array<int, 2> lim; lim[0] = 1, lim[1] = n; Guess(lim[0]); int turn = 1; while(lim[0] < lim[1]){ int mid = (lim[0] + lim[1]) >> 1; int r = Guess(lim[turn]); if(r == 1){ if(turn == 0) lim[1] = mid - 1; else lim[0] = mid + 1; } else if(r == -1){ if(turn == 0) lim[0] = mid + 1; else lim[1] = mid - 1; } turn ^= 1; } return lim[0]; }