제출 #1012550

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1012550		bachhoangxuan	Hotter Colder (IOI10_hottercolder)	C++17	76.72 / 100	355 ms	24396 KiB

hottercolder

#include "grader.h"
#include<bits/stdc++.h>
//using namespace std;

int HC(int N){
   int l=1,r=N;
   while(l<r){
        if(l+1==r){
            Guess(l);
            if(Guess(r)==1) return r;
            else return l;
        }
        int m=(l+r)>>1;
        Guess(m-1);
        int k=Guess(m+1);
        if(k==0) return m;
        else if(k==1) l=m+1;
        else r=m-1;
   }
   return l;
}

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