# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
64242 | 2018-08-03T15:37:26 Z | gnoor | Hotter Colder (IOI10_hottercolder) | C++17 | 0 ms | 0 KB |
#include "hottercolder.h" int HC(int N){ //int g = Guess(1); int lo=1; int hi=N; int lmid; int rmid; int res; while (lo<hi) { lmid=lo+(hi-lo)/3; rmid=hi-(hi-lo)/3; Guess(lmid); res=Guess(rmid); if (res==0) return (lmid+rmid)>>1; if (res<0) { //lmid side hi=((lmid+rmid)>>1)-((rmid-lmid+1)%2); } else { //rmid side lo=((lmid+rmid)>>1)+1; } } return lo; }