Submission #1206483

#	Time	Username	Problem	Language	Result	Execution time	Memory
1206483		HasanV11010238	Zagrade (COI20_zagrade)	C++20	100 / 100	235 ms	1156 KiB

zagrade

#include<bits/stdc++.h>
#define ll long long
#define MAX 5001
using namespace std;
int ask(int l, int r){
    int a;
    cout<<"? "<<l<<' '<<r<<endl;
    cin>>a;
    return a;
}
int main(){
    ll n, q;
    cin>>n>>q;
    vector<int> v;
    vector<char> ans(n + 1, '(');
    for (int i = 1; i <= n; i++){
        if (v.empty()) v.push_back(i);
        else{
            if (ask(v.back(), i) == 1){
                ans[i] = ')';
                v.pop_back();
            }
            else{
                v.push_back(i);
            }
        }
    }
    for (int i = 0; i < v.size() / 2; i++){
        ans[v[i]] = ')';
    }
    cout<<"! ";
    for (int i = 1; i <= n; i++) cout<<ans[i];
}

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