Submission #1152358

#	Time	Username	Problem	Language	Result	Execution time	Memory
1152358		jmuzhen	Zagrade (COI20_zagrade)	C++20	0 / 100	115 ms	608 KiB

zagrade

// https://oj.uz/problem/view/COI20_zagrade
// try to grab 'entire sequence is valid' subtasks

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, q; cin >> n >> q;
    vector<short> s(n+1);
    for (int i = n/2; i >= 1; i--) {
      // check i to j
      int j = n + 1 - i;
      cout << "? " << i << " " << j << endl;
      int r; cin >> r;
      if (r) {
        s[i] = 0; s[j] = 1;
      }
      else {
        s[i] = 1; s[j] = 0;
      }
    }

  cout << "! ";
  for (int i = 1; i <= n; i++) {
    cout << (s[i] == 0 ? '(' : ')');
  }
  cout << endl;

}

• Subtask 1: 0 / 14
• Subtask 2: 0 / 7
• Subtask 3: 0 / 57
• Subtask 4: 0 / 22