Submission #1268381

#	Time	Username	Problem	Language	Result	Execution time	Memory
1268381		khaii	Zagrade (COI20_zagrade)	C++20	0 / 100	232 ms	512 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, '.'), pos;
    int l = 1, r = 2;
    int res;
    ans[1] = '(';
    ans[n] = ')';

    while(0 < l && r <= n){
        cout << "? " << l << " " << r << endl;
        cin >> res;

        if(res){
            ans[l] = '(';
            ans[r] = ')';

            // l--;
            // r++;
            while(0 < l - 1 && r + 1 <= n){
                l--;
                r++;
                cout << "? " << l << " " << r << endl;
                cin >> res;
                if(res){
                    ans[l] = '(';
                    ans[r] = ')';
                } else{
                    // ans[l] = ')';
                    // ans[r] = '(';
                    break;
                }
            } 

            l = r - 1;
            // r += 1;
        } else{
            // ans[l] = ')';
            // ans[r] = '(';
        }
        l++;
        r++;
    }
    
    cout << "! ";
    // for(char i: ans) cout << i;
    for(int i = 1; i <= n; i++) cout << ans[i];
    cout << endl;
}

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