Submission #1052325

#	Time	Username	Problem	Language	Result	Execution time	Memory
1052325		VMaksimoski008	Zagrade (COI20_zagrade)	C++17	0 / 100	493 ms	600 KiB

zagrade

#include <bits/stdc++.h>
//#define int long long

using namespace std;

using ll = long long;
using pii = pair<int, int>;
using pll = pair<ll, ll>;

const int mod = 1e9 + 7;
const int LOG = 20;
const int maxn = 1e5 + 5;

int query(int a, int b) {
    cout << "? " << a << " " << b << endl;
    int x; cin >> x;
    return x;
}

signed main() {
    int n, q;
    cin >> n >> q;

    vector<int> t(n+1);
    for(int i=1; i+1<=n; i++) t[i+1] = t[i] ^ query(i, i+1);
 
    cout << "! ";
    for(int i=1; i<=n; i++) cout << (t[i] ? ')' : '(');
    cout << endl;
    return 0;
}

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