Submission #1152368

#	Time	Username	Problem	Language	Result	Execution time	Memory
1152368		jmuzhen	Zagrade (COI20_zagrade)	C++20	0 / 100	2 ms	408 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 n, q;

inline int query(int i, int j) {
  cout << "? " << i << " " << j << endl;
  int r; cin >> r;
  return r;
}

inline void output(vector<short>&s) {
  cout << "! ";
  for (int i = 1; i <= n; i++) {
    cout << (s[i] == 0 ? '(' : ')');
  }
  cout << endl;
}

int main() {
    cin >> n >> q;
    vector<short> s(n+1);
    s[1] = 0; s[n] = 1;
    for (int i = 2; i <= n-1; i++) {
      // query i..n
      int r = query(i, n);
      if (r) {
        s[i] = 0;
      }
      else s[i] = 1;
    }

  output(s);

}

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