Submission #231092

#TimeUsernameProblemLanguageResultExecution timeMemory
231092muhammad_hokimiyonHotter Colder (IOI10_hottercolder)C++14
0 / 100
775 ms137352 KiB
#include<bits/stdc++.h>
#include "grader.h"

using namespace std;

int HC(int nn)
{
    int l = 1 , r = nn;
    if( nn == 2 ){
        int x = Guess(1);
        int y = Guess(2);
        if( y == -1 )return 1;
        return 2;
    }
    while( l < r ){
        int m = (l + r) / 2;
        int y2 = Guess( m );
        if( y2 == -1 || (y2 == 0 && (l > 1 || r < nn)) ){
            r = m;
            continue;
        }
        int y1 = Guess( m + 1 );
        if( y1 == 1 )l = m + 1;
        else r = m;
    }
    return l;
}

Compilation message (stderr)

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:10:13: warning: unused variable 'x' [-Wunused-variable]
         int x = Guess(1);
             ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...