Submission #914233

#TimeUsernameProblemLanguageResultExecution timeMemory
914233edogawa_somethingColors (BOI20_colors)C++17
0 / 100
0 ms344 KiB
#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<ll> vii; typedef pair<ll,ll> pii; #define F first #define S second #define pb push_back #define all(v) v.begin(),v.end() #define pow poww const ll M=1e5+10; const ll inf=2e18; const ll mod=1e9+7; ll pow(ll x,ll y){ ll res=1; x%=mod; while(y>0){ if((y&1)) res*=x,res%=mod; x*=x,x%=mod; y=(y>>1); } return res; } ll n,ans,cn; bool ask(ll x){ cout<<"? "<<x<<endl; bool c; cin>>c; return c; } void ret(ll x){ cout<<"= "<<x<<endl; } int main(){ ios_base::sync_with_stdio(0),cin.tie(0); ll TC=1; //cin>>TC; while(TC--){ cin>>n; ll x=n/4+1; ask(x); ll l=1,r=n-1,mid; for(int i=0;i<64;i++){ if((1<<i)>n){ cn=i; break; } } bool c=0; ll cur=0; while(l<=r){ cn--; if(cn==-1) break; if(c){ if(x-cur-(1<<cn)<1) continue; if(ask(x-cur-(1<<cn))) cur+=(1<<cn); x-=cur; } else{ if(x+cur+(1<<cn)>n) continue; if(ask(x+cur+(1<<cn))) cur+=(1<<cn); x+=cur; } c^=1; } ret(cur); } return 0; } /* */

Compilation message (stderr)

Colors.cpp: In function 'int main()':
Colors.cpp:43:18: warning: unused variable 'mid' [-Wunused-variable]
   43 |     ll l=1,r=n-1,mid;
      |                  ^~~
#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...