Submission #1152368

#TimeUsernameProblemLanguageResultExecution timeMemory
1152368jmuzhenZagrade (COI20_zagrade)C++20
0 / 100
2 ms408 KiB
// 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);

}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...