Submission #930500

#TimeUsernameProblemLanguageResultExecution timeMemory
930500UmairAhmadMirzaColors (BOI20_colors)C++14
9 / 100
1 ms384 KiB
// Online C++ compiler to run C++ program online
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin>>n;
    if(n==1){
        cout<<"= "<<1<<endl;
        return 0;
    }
    int a=1,b=n+1;
    cout<<"? "<<a<<endl;
    bool reaction=0;
    cin>>reaction;
    for(int i=0;i<n-1;i++){
        if(i%2){
            a++;
            cout<<"? "<<a<<endl;
            cin>>reaction;
            if(reaction==0)
                break;
        }
        else{
            b--;
            cout<<"? "<<b<<endl;
            cin>>reaction;
            if(reaction==0)
                break;
        }
    }
    cout<<"= "<<(b-a)+!(reaction)<<endl;
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...