Submission #320890

#	Time	Username	Problem	Language	Result	Execution time	Memory
320890		dolphingarlic	Zagrade (COI20_zagrade)	C++14	71 / 100	966 ms	1036 KiB

zagrade

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

bool guess(int a, int b) {
    cout << "? " << a << ' ' << b << endl;
    bool res;
    cin >> res;
    return res;
}

int main() {
    int n, q;
    cin >> n >> q;
    stack<int> stck;
    string ans = "! ";
    for (int i = 1; i <= n; i++) {
        if (!stck.size()) {
            ans += "(";
            stck.push(i);
        } else {
            if (guess(stck.top(), i)) {
                stck.pop();
                ans += ")";
            } else {
                stck.push(i);
                ans += "(";
            }
        }
    }
    cout << ans << endl;
    return 0;
}

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