제출 #1175293

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1175293		vahagng	Hotter Colder (IOI10_hottercolder)	C++20	76.72 / 100	393 ms	8224 KiB

hottercolder

#include "grader.h"

int HC(int N){
   int l = 1, r = N;
   int cnt = 0;
   while(l < r){
      Guess(l);
      int res = Guess(r);
      int m = (l + r)/2;
      if(res == 0){
         return m;
      }
      if(res == -1){
         r = m - 1 + ((r + l)%2);
      }
      if(res == 1){
         l = m + 1;
      }
   }
   return l;
}

• Subtask 1: 25 / 25
• Subtask 2: 25 / 25
• Subtask 3: 25 / 25
• Subtask 4: 1.7241 / 25