제출 #586085

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
586085		JovanB	Zagrade (COI20_zagrade)	C++17	100 / 100	826 ms	1220 KiB

zagrade

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

using ll = long long;
using ld = long double;

const int N = 100000;

int val[N+5];

int main(){
    ios_base::sync_with_stdio(false), cin.tie(0);
    cout.precision(10);
    cout << fixed;

    int n, qrs;
    cin >> n >> qrs;
    stack <int> st;
    for(int i=1; i<=n; i++){
        if(st.size()){
            cout << "? " << st.top() << " " << i << endl;
            int x;
            cin >> x;
            if(x){
                val[st.top()] = 1;
                st.pop();
            }
            else st.push(i);
        }
        else st.push(i);
    }
    int x = st.size()/2;
    while(x){
        val[st.top()] = 1;
        st.pop();
        x--;
    }
    cout << "! ";
    for(int i=1; i<=n; i++){
        if(val[i]) cout << "(";
        else cout << ")";
    }
    cout << endl;
    return 0;
}

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