Submission #780794

#	Time	Username	Problem	Language	Result	Execution time	Memory
780794		makanhulia	Zagrade (COI20_zagrade)	C++17	100 / 100	802 ms	1592 KiB

zagrade

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,q;
char ans[200005];
ll jumopen,jumclose;
int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);
    cin>>n>>q;
    ll x=2;
    vector <ll> tumpuk;
    for (int i=1;i<=n;i++) ans[i]=' ';
    tumpuk.push_back(1);
    ll y;
    for (int i=2;i<=n;i++){
        if (tumpuk.empty()){
            tumpuk.push_back(i);
            continue;
        }
        cout<<"? "<<tumpuk[tumpuk.size()-1]<<" "<<i<<endl;
        fflush(stdout);
        cin>>y;
        if (y==0){
            tumpuk.push_back(i);
        }
        else{
            ans[tumpuk[tumpuk.size()-1]]='(';
            ans[i]=')';
            jumopen++;
            jumclose++;
            tumpuk.pop_back();
        }
    }
    ll u=ceil((long double)n/2)-jumopen;
    cout<<"! ";
    fflush(stdout);
    for (int i=1;i<=n;i++){
        if (ans[i]!=' ') {
            cout<<ans[i];
            fflush(stdout);
        }
        else if (u!=0){
            cout<<")";
            fflush(stdout);
            u--;
        }
        else{
            cout<<"(";
            fflush(stdout);
        }
    }
}

Compilation message (stderr)

zagrade.cpp: In function 'int main()':
zagrade.cpp:10:8: warning: unused variable 'x' [-Wunused-variable]
   10 |     ll x=2;
      |        ^

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