Submission #131275

#	Time	Username	Problem	Language	Result	Execution time	Memory
131275		dragonslayerit	Hotter Colder (IOI10_hottercolder)	C++14	0 / 100	800 ms	136280 KiB

hottercolder

#include "grader.h"

int HC(int N){
  Guess(1);
  int low=1,high=N;
  while(true){
    if(low==high) return low;
    int g=Guess(high);
    if(g==0) return (low+high)/2;
    if(g>0){
      low=(low+high)/2+1;
    }else{
      high=(low+high-1)/2;
    }
    if(low==high) return low;
    g=Guess(low);
    if(g==0) return (low+high)/2;
    if(g<0){
      low=(low+high)/2+1;
    }else{
      high=(low+high-1)/2;
    }
  }
}

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