oj.uz

Submission #559451

# Submission time Handle Problem Language Result Execution time Memory
559451 2022-05-09T20:40:14 Z A_D Zagrade (COI20_zagrade) C++14
0 / 100
 1361 ms 276 KB 
#include <bits/stdc++.h>
#define int long long
#define ii pair<int,int>
#define F first
#define S second
using namespace std;

void solve()
{
    int n,q;
    cin>>n>>q;
    string s(n,'0');
    int h=n;
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j+=2){
            cout<<"? "<<i+1<<" "<<j+1<<endl;
            int x;
            cin>>x;
            if(x==1){
                h-=2;
                s[i]='(';
                s[j]=')';
            }
        }
    }
    h/=2;
    for(int i=0;i<n;i++){
        if(s[i]=='0'){
            if(h>0){
                s[i]=')';
            }
            else{
                s[i]='(';
            }
            h--;
        }
    }
    cout<<"! "<<s<<endl;
}

main()
{
/*
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    //*/


    int t=1;
//    cin>>t;
    while(t--){
        solve();
    }
}





///

Compilation message

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

Subtask #1
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 208 KB Output is correct
2 Runtime error 1335 ms 276 KB Execution killed with signal 13
3 Halted 0 ms 0 KB -

Subtask #2
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 208 KB Output is correct
2 Runtime error 1361 ms 276 KB Execution killed with signal 13
3 Halted 0 ms 0 KB -

Subtask #3
0 / 57.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #4
0 / 22.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Incorrect
2 Halted 0 ms 0 KB -