Submission #1267297

#	Time	Username	Problem	Language	Result	Execution time	Memory
1267297		khaii	Zagrade (COI20_zagrade)	C++20	0 / 100	0 ms	416 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, '.'), pos;
    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] = ')';
            pos.push_back(i + 1);
            l++;
            r++;
        }
    }

    for(int i: pos){
        int a = 1;
        int l = i - a - 1;
        int r = i + 1;
        cout << i << endl;
        while(0 < l && r <= n){
            cout << "? " << l << " " << r << endl;
            
            cin >> res;
            if(!res) break;
            ans[l - 1] = '(';
            ans[r - 1] = ')';

            l--;
            r++;
        }
    }

    int ptr = 0;
    while(ptr < n){
        if(ans[ptr] == '.') ans[ptr] = '(';
        else break;
        ptr++;
    }

    ptr = n - 1;
    while(0 <= ptr){
        if(ans[ptr] == '.') ans[ptr] = ')';
        else break;
        ptr--;
    }

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

    // if(ans[ptr] == '.'){
    //     ans[ptr - 1] = ')';
    //     ans[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