oj.uz

Submission #26718

# Submission time Handle Problem Language Result Execution time Memory
26718 2017-07-05T10:15:56 Z baactree Hotter Colder (IOI10_hottercolder) C++14
50 / 100
 887 ms 8388 KB 
#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

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

Subtask #1
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 32 ms 1272 KB Output is correct

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 32 ms 1272 KB Output is correct

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 32 ms 1272 KB Output isn't correct

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 887 ms 8388 KB Output isn't correct - alpha = 0.000000000000