Submission #1191770

#	Time	Username	Problem	Language	Result	Execution time	Memory
1191770		peteza	Zagrade (COI20_zagrade)	C++20	100 / 100	226 ms	1148 KiB

zagrade

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

int n, q, x;
string ans;
vector<int> stk;

int main() {
    cin >> n >> q;
    ans.resize(n);
    for(int i=0;i<n;i++) {
        if(stk.empty()) {stk.push_back(i); continue;}
        cout << "? " << stk.back()+1 << ' ' << i+1 << endl;
        cin >> x;
        if(x) {
            ans[stk.back()] = '('; ans[i] = ')';
            stk.pop_back();
        } else {
            stk.push_back(i);
        }
    }
    for(int i=0;i<stk.size()/2;i++) ans[stk[i]] = ')';
    for(int i=stk.size()/2;i<stk.size();i++) ans[stk[i]] = '(';
    cout << "! " << ans << endl;
}

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