Submission #640223

#	Time	Username	Problem	Language	Result	Execution time	Memory
640223		kebine	Zagrade (COI20_zagrade)	C++17	71 / 100	917 ms	1012 KiB

zagrade

#include <bits/stdc++.h>

using namespace std;

int ask(int a, int b){
    int ans;
    cout << "? " << a << " " << b << endl;
    cin >> ans;

    return ans;
}

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, t; cin >> n >> t;
    stack<int>st;
    string ans = "(";
    st.push(1);

    for(int i = 2; i <= n; i++){    
        int a = ask(st.top(), i);
        if(a){
            st.pop();
            ans.push_back(')');

            if(st.empty() && i != n){
                ans.push_back('(');
                st.push(i + 1);
                i++;
            }
        } else{
            st.push(i);
            ans.push_back('(');
        }
    }

    cout << "! " << ans << endl;

    return 0;
}

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