Submission #1175293

#	Time	Username	Problem	Language	Result	Execution time	Memory
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