oj.uz

Submission #26716

# Submission time Handle Problem Language Result Execution time Memory
26716 2017-07-05T10:12:30 Z baactree Hotter Colder (IOI10_hottercolder) C++14
0 / 100
 926 ms 53460 KB 
#include "grader.h"

int HC(int N){
    int le,ri;
    le=1;
    ri=N;
    while(true){
        int a=(le*2+ri)/3;
        int b=(le+ri*2)/3;
        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;
        }
        if(le==ri)
            return le;
    }
    return 0;
}

Compilation message

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

Subtask #1
0 / 25.0

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

Subtask #2
0 / 25.0

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

Subtask #3
0 / 25.0

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

Subtask #4
0.0 / 25.0

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