Submission #891221

#	Time	Username	Problem	Language	Result	Execution time	Memory
891221		HasanV11010238	Hotter Colder (IOI10_hottercolder)	C++17	0 / 100	472 ms	149952 KiB

hottercolder

#include "grader.h"
int HC(int N){
   int l = 1, r = N, las;
   int mid = (N + 1) / 2;
   if (N == 1){
      return 1;
   }
   else if (N == 2){
      Guess(1);
      int g = Guess(2);
      if (g > 0){
         return 2;
      }
      return 1;
   }
   int g = Guess(mid - 1);
   las = mid - 1;
   while (l != r){
      mid = (l + r) / 2;
      if (mid == las){
         mid += 1;
      }
      g = Guess(mid);
      if (g > 0){
         if (las < mid){
            if (l == mid){
               l = mid + 1;
            }
            else{
               l = mid;
            }
         }
         else{
            r = mid;
         }
      }
      else if (g < 0){
         if (las < mid){
            r = mid;
         }
         else{
            if (l == mid){
               l = mid + 1;
            }
            else{
               l = mid;
            }
         }
      }
      else{
         return (mid + las) / 2;
      }
      las = mid;
   }
   return l;
}

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