제출 #1003754

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1003754		vjudge1	Zagrade (COI20_zagrade)	C++17	0 / 100	578 ms	1124 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 += '(';
        }
        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: 0 / 14
• Subtask 2: 0 / 7
• Subtask 3: 0 / 57
• Subtask 4: 0 / 22