Submission #390838

#	Time	Username	Problem	Language	Result	Execution time	Memory
390838		A_D	Zagrade (COI20_zagrade)	C++14	0 / 100	876 ms	284 KiB

zagrade

#include <bits/stdc++.h>
#define int long long
using namespace std;
void ask(int a,int b)
{
    cout<<"? "<<a<<" "<<b<<endl;
}
void solve()
{
    int n,q,x;
    cin>>n>>q;
    string s(n+1,'0');
    s[1]='(';
    s[n]=')';
    int l=2,r=n-1;
    while(l<=r){
        ask(l,r);
        cin>>x;
        if(x==1){
            s[l]='(';
            s[r]=')';
            l++;
            r--;
        }
        else{
            if(l+1==r){
                s[l]=')';
                s[r]='(';
                l++;
                r--;
            }
            else{
                ask(l-1,l);
                cin>>x;
                if(x==1){
                    s[l]=')';
                    l++;
                }
                else{
                    s[r]=')';
                    r--;
                }
            }
        }
    }
    string ans;
    for(int i=1;i<=n;i++){
        ans+=s[i];
    }
    cout<<"! "<<ans<<endl;
}
main()
{
    int t=1;
//    cin>>t;
    while(t--)solve();
}

Compilation message (stderr)

zagrade.cpp:52:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   52 | main()
      |      ^

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