Submission #1214489

#	Time	Username	Problem	Language	Result	Execution time	Memory
1214489		omarrrr	Zagrade (COI20_zagrade)	C++20	71 / 100	521 ms	1248 KiB

zagrade

#include<bits/stdc++.h>
#define ll long long
#define F first
#define S second
#define pb push_back
#define mpr make_pair

const ll N=2e6 + 10 , mod=1e9 + 7, inf=1e18;

using namespace std;

ll n,m,k,q,c,x,y;
ll t[N];
vector<bool>vis(false,1000);

int main(){
     ios_base::sync_with_stdio (0); cin.tie(0),cout.tie(0);

//    freopen("dining.in","r",stdin);
//    freopen("dining.out","w",stdout);




    ll T=1;
    //cin>>T;
    while(T--){
        cin>>n>>q;
        ll l=1,r=2,tot=0;
        string ch="(";
        priority_queue<ll>pq;
        while(ch.size()<n-1){
            cout<<"? "<<l<<" "<<r<<endl;
            cin>>x;
            if(x==1){
                ch+=")";
                if(!pq.empty()){
                    l=pq.top();
                    pq.pop();
                }else{
                    ch+='(';
                    l=r+1;
                    r++;
                }
            }else{
                ch=ch+'(';
                pq.push(l);
                l=r;
            }
            r++;
            tot++;
        }
        ch+=')';
        cout<<"! "<<ch<<" "<<endl;



    }


    return 0;
}

/*
10 9
((()())())





*/

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