Submission #1267278

#	Time	Username	Problem	Language	Result	Execution time	Memory
1267278		khaii	Zagrade (COI20_zagrade)	C++20	0 / 100	0 ms	408 KiB

zagrade

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

signed main(){
    int n, q;
    cin >> n >> q;
    // cout << endl;

    vector<char> ans(n + 1, '.');
    int l = 0, r = 0;
    int res;
    for(int i = 1; i < n; i++){
        cout << "? " << i << " " << i + 1 << endl;
        cin >> res;

        if(res){
            ans[i - 1] = '(';
            ans[i] = ')';
            l++;
            r++;
        }
    }

    int ptr = 0;
    while(l < n / 2){
        if(ans[ptr] == '.'){
            ans[ptr] = '(';
            l++;
        }
        ptr++;
    }

    while(ptr < n){
        if(ans[ptr] == '.') ans[ptr] = ')';
        ptr++;
    }
    
    cout << "! ";
    for(char i: ans) cout << i;
    cout << endl;
}

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