Submission #466507

#TimeUsernameProblemLanguageResultExecution timeMemory
466507vendx_greybackColors (BOI20_colors)C++14
0 / 100
0 ms304 KiB
#include <bits/stdc++.h> using namespace std; #define int long long #define all(x) (x).begin(),(x).end() int32_t main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin>>n; int left = 1, right = n, query = n, outcome, last_asked = 1; cout<<"? 1"<<endl; cin>>outcome; while(left < right){ cout<<"? "<<query<<endl; cin>>outcome; if(outcome) right = abs(query-last_asked); else left = abs(query-last_asked) + 1; int mid = left + (right-left)/2; last_asked = query; if(query + mid <= n){ query = query + mid; } else if(query - mid >= 1){ query = query - mid; } else{ query = 1; } } cout<<"= "<<right<<'\n'; 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...