oj.uz

Submission #412924

# Submission time Handle Problem Language Result Execution time Memory
412924 2021-05-27T19:27:56 Z couplefire Zagrade (COI20_zagrade) C++17
0 / 100
 972 ms 1128 KB 
#include <bits/stdc++.h>
using namespace std;

string ans = "(";

int query(int a, int b){
    cout << "? " << a+1 << " " << b+1 << endl;
    int x; cin >> x;
    return x;
}

int main(){
    cin.tie(0)->sync_with_stdio(false);
    int n, q; cin >> n >> q;
    vector<int> pos; pos.push_back(0);
    for(int i = 1; i<n; i++)
        if(pos.empty() || !query(pos.back(), i)) 
            pos.push_back(i), ans += '(';
        else ans += ')';
    for(int i = 0; i<(int)pos.size()/2; i++)
        ans[pos[i]] = ')';
    cout << "! " << ans << endl;
}

Subtask #1
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 200 KB Output is correct
2 Incorrect 13 ms 308 KB Mismatch at position 1. Expected (, found )
3 Halted 0 ms 0 KB -

Subtask #2
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 200 KB Output is correct
2 Correct 9 ms 308 KB Output is correct
3 Incorrect 12 ms 312 KB Mismatch at position 1. Expected (, found )
4 Halted 0 ms 0 KB -

Subtask #3
0 / 57.0

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

Subtask #4
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 200 KB Output is correct
2 Correct 972 ms 1096 KB Output is correct
3 Incorrect 947 ms 1128 KB Mismatch at position 1. Expected (, found )
4 Halted 0 ms 0 KB -