Submission #1248789

#TimeUsernameProblemLanguageResultExecution timeMemory
1248789AlmontherHotter Colder (IOI10_hottercolder)C++20
0 / 100
309 ms140884 KiB
#include<bits/stdc++.h>
#include "grader.h"

#define ll long long
#define co cout<<

using namespace std;
// stuff

int HC(int N){
    ll l=1,r=N,last=r;
    Guess(l);
    while(l<r){
        ll x;
        if(l==last) x=Guess(r);
        else x=Guess(l);
        ll mid=(l+r)/2;
        if(x==0) return mid;
        if(last==r){
            if(x==-1) r=mid-1;
            else l=mid;
        }
        else{
            if(x==-1) l=mid+1;
            else r=mid;
        }
        last=mid;
    }
    return l;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...