Submission #26718

#	Time	Username	Problem	Language	Result	Execution time	Memory
26718		baactree	Hotter Colder (IOI10_hottercolder)	C++14	50 / 100	887 ms	8388 KiB

hottercolder

#include "grader.h"

int HC(int N){
    int le,ri;
    le=1;
    ri=N;
    while(true){
        if(le==ri)
            return le;
        int a=(le*2+ri)/3;
        int b=(le+ri*2)/3;
        if(a==b)
            b++;
        int g=Guess(a);
        int p=Guess(b);
        if(p==0){
            return (a+b)/2;
        }
        else if(p>0){
            le=(a+b)/2+1;
        }
        else{
            if((a+b)%2==0)
                ri=(a+b)/2-1;
            else
                ri=(a+b)/2;
        }
    }
    return 0;
}

Compilation message (stderr)

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:14:13: warning: unused variable 'g' [-Wunused-variable]
         int g=Guess(a);
             ^

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