Submission #422572

#	Time	Username	Problem	Language	Result	Execution time	Memory
422572		pliam	Hotter Colder (IOI10_hottercolder)	C++14	50 / 100	657 ms	8104 KiB

hottercolder

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

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

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