Submission #940818

#TimeUsernameProblemLanguageResultExecution timeMemory
940818LucaIlieColors (BOI20_colors)C++17
0 / 100
0 ms344 KiB
#include <bits/stdc++.h> using namespace std; set<int> unused; int query( long long c ) { unused.erase( c ); cout << "? " << c << endl; int ans; cin >> ans; return ans; } void answer( long long c ) { cout << "= " << c << endl; } int main() { long long n; cin >> n; for ( int i = 1; i <= 400; i++ ) unused.insert( i ); long long l = 0, r = n; while ( r - l > 1 ) { long long c = (l + r) / 2; int x = *unused.begin(); query( x ); if ( query( c + x ) ) r = c; else l = c; } answer( r ); 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...