oj.uz

Submission #559791

# Submission time Handle Problem Language Result Execution time Memory
559791 2022-05-10T15:26:42 Z A_D Zagrade (COI20_zagrade) C++14
14 / 100
 2447 ms 376 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){
            if(s[i]!='0'||s[j]!='0')continue;
            if(i>=n||j>=n){
                cout<<"! "<<s<<endl;
                return;
            }
            cout<<"? "<<i+1<<" "<<j+1<<endl;
            int x;
            cin>>x;
            if(x==1){
                h-=2;
                s[i]='(';
                s[j]=')';
            }
        }
    }
    cout<<"! "<<s<<endl;
    return;
    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:48:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   48 | main()
      | ^~~~

Subtask #1
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Output is correct
2 Correct 5 ms 208 KB Output is correct
3 Correct 21 ms 208 KB Output is correct
4 Correct 34 ms 208 KB Output is correct
5 Correct 55 ms 208 KB Output is correct
6 Correct 87 ms 284 KB Output is correct
7 Correct 962 ms 208 KB Output is correct
8 Correct 50 ms 208 KB Output is correct

Subtask #2
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 208 KB Mismatch at position 1. Expected ), found 0
2 Halted 0 ms 0 KB -

Subtask #3
0 / 57.0

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

Subtask #4
0 / 22.0

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