Submission #1003759

#	Time	Username	Problem	Language	Result	Execution time	Memory
1003759		vjudge1	Zagrade (COI20_zagrade)	C++17	71 / 100	613 ms	1284 KiB

zagrade

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

int main(){

    int n,k; cin >> n>> k;

    stack<int> aberto;
    aberto.push(1);

    string res = "(";

    for(int i=2; i<=n; i++){
        if(aberto.size() == 0){
            aberto.push(i);
            res += '(';
            continue;
        }
        int aux = aberto.top();
        cout << "? "<< aux << ' '<< i<< endl;
        int ans; cin >> ans;
        if(ans == 1){
            aberto.pop();
            res+=')';
        }
        else{
            aberto.push(i);
            res += '(';
        }
    }
    cout << "! " << res << endl;
}

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