Submission #1099098

#	Time	Username	Problem	Language	Result	Execution time	Memory
1099098		lomta	Zagrade (COI20_zagrade)	C++17	0 / 100	0 ms	344 KiB

zagrade

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

const int MAXN=100005;

int stk[MAXN],top;
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(top==0 || !quest(stk[top],i)){
            stk[++top]=i;
        }
        else{
            s[stk[top--]-1]='(';
            s[i-1]=')';
        }

    }

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

    cout<< "!" << " " << s <<endl;;

}

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