oj.uz

Submission #642329

# Submission time Handle Problem Language Result Execution time Memory
642329 2022-09-19T08:47:46 Z MKutayBozkurt Colors (BOI20_colors) C++17
0 / 100
 1 ms 464 KB 
#include <bits/stdc++.h>
using namespace std;

#ifdef DEBUG
  #include "/Users/kutay/CP/templates/debug.h"
#else
  #define debug(...) void(38)
#endif

#define int long long

int32_t main() {
  ios_base::sync_with_stdio(0); cin.tie(0);
  int n; cin >> n;
  auto ask = [&](int p) {
    cout << "? " << p << endl;
    int x; cin >> x;
    return x;
  };
  function<int(int, int, int)> f = [&](int l, int r, int last) {
    debug(l, r, last);
    if (l == r) return l;
    int mm = r - l + 1;
    int lg = log2(mm);
    if ((1 << lg) != mm) mm = (1 << (lg + 1));
    int m = l + mm / 2 - 1;
    int next = -1;
    if (last + m <= n) {
      next = last + m;
    } else if (last - m > 0) {
      next = last - m;
    } else assert(false);
    int ret = ask(next);
    if (ret == 1) {
      return f(l, m, next);
    } else {
      return f(m + 1, r, next);
    }
  };
  int m = (1 + n) / 2 + (n & 1 ? 1 : 2);
  ask(m);
  int ans = f(1, n, m);
  cout << "= " << ans << endl;
}

Subtask #1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 208 KB OK (4 queries)
2 Runtime error 1 ms 464 KB Execution killed with signal 6
3 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 208 KB OK (4 queries)
2 Runtime error 1 ms 464 KB Execution killed with signal 6
3 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 208 KB OK (4 queries)
2 Runtime error 1 ms 464 KB Execution killed with signal 6
3 Halted 0 ms 0 KB -

Subtask #4
0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 208 KB OK (4 queries)
2 Runtime error 1 ms 464 KB Execution killed with signal 6
3 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 208 KB OK (4 queries)
2 Runtime error 1 ms 464 KB Execution killed with signal 6
3 Halted 0 ms 0 KB -