Submission #837979

#	Time	Username	Problem	Language	Result	Execution time	Memory
837979		1075508020060209tc	Colors (BOI20_colors)	C++14	9 / 100	1 ms	288 KiB

Colors

#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx,popcnt,sse4,abm")

#include <bits/stdc++.h>
using namespace std;
int n;
int ask(int v){
cout<<"? "<<v<<endl;
int ret;
cin>>ret;
return ret;
}
void solve64(){
ask(1);
int lst=1;
int lit=2;int rit=n;
for(int i=1;i<=64;i++){
    if(i%2==1){
        int v=rit;
        if(v==lst){
            cout<<"= 1"<<endl;exit(0);
        }
        int vl=ask(rit--);
        if(vl==0){
            cout<<"= "<<abs(v-lst)+1<<endl;exit(0);
        }
        lst=v;
    }else{
        int v=lit;
        if(v==lst){
            cout<<"= 1"<<endl;exit(0);
        }
        int vl=ask(lit++);
        if(vl==0){
            cout<<"= "<<abs(v-lst)+1<<endl;exit(0);
        }
        lst=v;
    }
}


}


signed main(){
cin>>n;
if(n<=64){
    solve64();
}




}

• Subtask 1: 9 / 9
• Subtask 2: 0 / 13
• Subtask 3: 0 / 21
• Subtask 4: 0 / 24
• Subtask 5: 0 / 33