Submission #1152429

#	Time	Username	Problem	Language	Result	Execution time	Memory
1152429		zhehan	Zagrade (COI20_zagrade)	C++20	0 / 100	171 ms	1036 KiB

zagrade

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

typedef pair<int,int> ii;

int main(){
    int n, q, check;
    string ans;
    cin>>n>>q;
    int ptr=1;
    int counter=0;
    vector<int> singlepos;
    vector<ii> doublepos;
    while(ptr<n+1){
        if(ptr==n){
            singlepos.push_back(ptr);
            ptr++;
            continue;
        }
        cout<<"? "<<ptr<<' '<<ptr+1<<endl;
        cin>>check;
        if(check == 0){
            singlepos.push_back(ptr);
            ++ptr;
            ++counter;
        }else{
            doublepos.push_back(ii(ptr,ptr+1));
            ptr+=2;
            counter=0;
        }
    }
    char a[n+1];
    for(int i=0;i<singlepos.size();++i){
        if(i+1<=singlepos.size()/2){
            a[singlepos[i]]='(';
        }else{
            a[singlepos[i]]=')';
        }
    }
    for(auto e:doublepos){
        a[e.first]='(';
        a[e.second]=')';
    }
    cout<<"! ";
    for(int i=1;i<=n;++i){
        cout<<a[i];
    }
    return 0;
}   

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