Submission #239484

#	Time	Username	Problem	Language	Result	Execution time	Memory
239484		DavidDamian	Hotter Colder (IOI10_hottercolder)	C++11	77 / 100	714 ms	8568 KiB

hottercolder

#include "grader.h"
///Subtask 3
///Binary Search with the fact that we can get "same"
int HC(int N){
    int L=1,R=N;
    while(L<R){
        int mid=(L+R)/2;
        Guess(L);
        int ans=Guess(R);
        if(ans==0)
            return mid;
        if(ans==1)
            L=mid+1;
        else{
            if((L-R+1)%2==0)
                R=mid;
            else
                R=mid-1;
        }
    }
    return L;
}

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