제출 #798745

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
798745		exodus_	Zagrade (COI20_zagrade)	C++14	0 / 100	0 ms	208 KiB

zagrade

#include<bits/stdc++.h>
using namespace std;
char result[100001];
int main() {
    int N, Q;
    stack<int>tunggu;
    cin >> N >> Q;
    int half=N/2;
    bool apa;
    for (int i=1; i<=N; i++) {
        if(tunggu.empty()==true) {
            tunggu.push(i);
        } else {
            cout << "? " << tunggu.top() << " " << i << endl;
            cin >> apa;
            if(apa==true) {
                result[tunggu.top()]='(';
                result[i]=')';
                half--;
                tunggu.pop();
            } else {
                tunggu.push(i);
            }
        }
    }
    while(!tunggu.empty()) {
        if(half!=0) {
            result[tunggu.top()]='(';
            half--;
            tunggu.pop();
        } else {
            result[tunggu.top()]=')';
            tunggu.pop();
        }
    }
    for (int i=1; i<=N; i++) {
        cout << result[i];
    }
    cout << endl;
    return 0;
}

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