Submission #317303

#	Time	Username	Problem	Language	Result	Execution time	Memory
317303		seedkin	Hotter Colder (IOI10_hottercolder)	C11	25 / 100	744 ms	8312 KiB

hottercolder

#include "grader.h"

int HC(int N){

   int low = 1;
   int high = N;   
   int flag = 1;
   int g = Guess(low);
   while ( high - low > 1 ) {
      if(flag) g = Guess(high);
      else g = Guess(low);

      if(g == 1 && flag) {
         low = (low + high) / 2;
         flag = 0;
      } else if (g == -1 && flag) {
         high = (low + high) / 2;
         g = Guess(low);         
         flag = 1;
      } else if (g == 1 && flag == 0) {
         high = (low + high) / 2;         
         flag = 1;
      } else if (g == -1 && flag == 0 ) {
         low = (low + high) / 2;
         g = Guess(high);
         flag = 0;
      } else {
         return (low + high) / 2;
      }
   }

   if(flag) g = Guess(high);
   else g = Guess(low);

   if(g == 1 && flag) {
      return high;
   } else if( g == -1 && flag) {
      return low;
   } else if (g == 1 && flag == 0) {
      return low;
   } else {
      return high;
   }

}

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