Submission #780742

# Submission time Handle Problem Language Result Execution time Memory
780742 2023-07-12T12:32:45 Z andecaandeci Zagrade (COI20_zagrade) C++17
0 / 100
1 ms 208 KB
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,q;
char ans[200005];
ll jumopen,jumclose;
int main(){
    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++){
        cout<<">>> ? "<<tumpuk[tumpuk.size()-1]<<" "<<i<<endl;
        fflush(stdout);
        cin>>y;
        if (tumpuk.empty()){
            tumpuk.push_back(i);
            continue;
        }
        if (y==0){
            tumpuk.push_back(i);
        }
        else{
            ans[tumpuk[tumpuk.size()-1]]='(';
            ans[i]=')';
            jumopen++;
            jumclose++;
            tumpuk.pop_back();
        }
    }
    ll u=n/2-jumopen;
    cout<<">>> ! ";
    fflush(stdout);
    for (int i=1;i<=n;i++){
        if (ans[i]!=' ') cout<<ans[i];
        else if (u!=0){
            cout<<")";
            fflush(stdout);
            u--;
        }
        else{
            cout<<"(";
            fflush(stdout);
        }
    }
}

Compilation message

zagrade.cpp: In function 'int main()':
zagrade.cpp:9:8: warning: unused variable 'x' [-Wunused-variable]
    9 |     ll x=2;
      |        ^
# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 208 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 208 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 208 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 208 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -