Submission #1015901

#	Time	Username	Problem	Language	Result	Execution time	Memory
1015901		warrenn	Zagrade (COI20_zagrade)	C++14	100 / 100	571 ms	1752 KiB

zagrade

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

signed main(){
    int n,q;
    cin>>n>>q;

    stack<int>isi;
    char jwb[n+1];

    for(int d=1;d<=n;d++){
        if(isi.empty()){
            isi.push(d);
            jwb[d]='(';
        }
        else{
            cout<<"? "<<isi.top()<<" "<<d<<endl;
            int w;
            cin>>w;
            if(w==0){
                isi.push(d);
                jwb[d]='(';
            }
            else{
                isi.pop();
                jwb[d]=')';
            }
        }
    }

    int ganti=isi.size()/2;
  //  cout<<isi.size()<<endl;
    while(!isi.empty()){
        if(ganti==0){
            jwb[isi.top()]=')';
        }
        else{
            ganti--;
        }
        isi.pop();
    }
    cout<<"! ";
    for(int d=1;d<=n;d++){
        cout<<jwb[d];
    }

}

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