Submission #798748

#	Time	Username	Problem	Language	Result	Execution time	Memory
798748		exodus_	Zagrade (COI20_zagrade)	C++14	100 / 100	859 ms	692 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;
            cout << flush;
            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();
        }
    }
    cout << "! ";
    for (int i=1; i<=N; i++) {
        cout << result[i];
    }
    return 0;
}

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