# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
270825 | 2020-08-18T02:49:05 Z | TMJN | Hotter Colder (IOI10_hottercolder) | C++17 | 0 ms | 0 KB |
#include "grader.h" int HC(int N){ int L=1; int R=N+1; int Last=(L+R)/2; Guess(Last); while(L+1<R){ int K=L+R-Last; K=min(K,N); K=max(K,1); if(Last==K)K--; if(K==0)K=2; int t=Guess(K); if(K<Last){ if(t>0){ R=(K+Last+1)/2; } if(t==0){ return (K+Last)/2; } if(t<0){ L=(K+Last)/2+1; } } else{ if(t>0){ L=(K+Last)/2+1; } if(t==0){ return (K+Last)/2; } if(t<0){ R=(K+Last+1)/2; } } Last=K; } return L; }