Submission #804381

#TimeUsernameProblemLanguageResultExecution timeMemory
804381rnl42Colors (BOI20_colors)C++14
0 / 100
1 ms324 KiB
#include <bits/stdc++.h> using namespace std; int N; bool query(int x) { cout << "? " << x+1 << '\n' << flush; bool ret; cin >> ret; return ret; } int main() { ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); cin >> N; int mini = 0, maxi = N-1; int cur = N/3; query(cur); while (mini != maxi) { int mid = (mini+maxi)>>1; int size_interv = maxi-mini+1; int next; if (cur+mid < N) { next = cur+mid; } else if (cur+mid >= 0) { next = cur-mid; } else { query(N/3); } if (query(next)) { maxi = mid; } else { mini = mid+1; } cur = next; } cout << "= " << mini << '\n'; }

Compilation message (stderr)

Colors.cpp: In function 'int main()':
Colors.cpp:21:13: warning: unused variable 'size_interv' [-Wunused-variable]
   21 |         int size_interv = maxi-mini+1;
      |             ^~~~~~~~~~~
Colors.cpp:30:18: warning: 'next' may be used uninitialized in this function [-Wmaybe-uninitialized]
   30 |         if (query(next)) {
      |             ~~~~~^~~~~~
#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...