Submission #1099112

#	Time	Username	Problem	Language	Result	Execution time	Memory
1099112		lomta	Zagrade (COI20_zagrade)	C++17	100 / 100	1290 ms	3136 KiB

zagrade

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

const int MAXN=100005;

int arr[MAXN],hel;
int quest(int a,int b){

    cout<<"?"<<" "<< a<<" "<<b<<endl;
    int x;cin>>x;
    return x;

}
int main(){
    int n,m;cin>>n>>m;
    string s;
    for(int i=1;i<=n;i++){
        s=s+' ';

        if(hel==0 || !quest(arr[hel],i)){
            arr[++hel]=i;
        }
        else{
            s[arr[hel--]-1]='(';
            s[i-1]=')';
        }

    }

    for(int i=1;i<=hel/2;i++){
        s[arr[i]-1]=')';
    }
    for(int i=hel/2+1;i<=hel;i++){
        s[arr[i]-1]='(';
    }

    cout<< " ! " <<s;

}

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