Submission #131277

#	Time	Username	Problem	Language	Result	Execution time	Memory
131277		dragonslayerit	Hotter Colder (IOI10_hottercolder)	C++14	53 / 100	754 ms	8184 KiB

hottercolder

#include "grader.h"
#include <cstdio>

int HC(int N){
  //printf("HC(%d)\n",N);
  int low=1,high=N;
  Guess(low);
  while(true){
    //printf("[%d*,%d]\n",low,high);
    if(low==high) return low;
    int g=Guess(high);
    //printf("Guess => %d\n",g);
    if(g==0) return (low+high)/2;
    if(g>0){
      low=(low+high)/2+1;
    }else{
      high=(low+high-1)/2;
      Guess(high);
    }
    //printf("[%d,%d*]\n",low,high);
    if(low==high) return low;
    g=Guess(low);
    //printf("Guess => %d\n",g);
    if(g==0) return (low+high)/2;
    if(g<0){
      low=(low+high)/2+1;
      Guess(low);
    }else{
      high=(low+high-1)/2;
    }
  }
}

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