oj.uz

Submission #706265

# Submission time Handle Problem Language Result Execution time Memory
706265 2023-03-06T08:22:02 Z vjudge1 Nizovi (COI14_nizovi) C++17
30 / 100
 74 ms 356 KB 
#include <bits/stdc++.h>
// #define endl '\n'
#define FAST ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define int ll
typedef long long ll;
using namespace std;
const int N = 2e5 + 10;
int n, m;
signed main() {
    FAST;
    cin >> n >> m;
    int idx = n + 1;
    int left = n + 1, right = m + n;
    while(idx--) {
        if(idx == 0) {
            cout << "end" << endl;
            return 0;
        }
        int l = left, r = right, in = idx;
        while(l <= r) {
            int mid = (l + r) / 2;
            cout << "cmp " << idx << ' ' << mid << endl;
            int x; cin >> x;
            if(x == 1) {
                l = mid + 1;
                in = mid;
            }
            else {
                r = mid - 1;
            }
        }
        if(idx < in) {
            cout << "cmp " << idx << ' ' << in << endl;
            int x; cin >> x;
            if(x == 1) {
                for(int i = idx; i < in; i++) cout << "reverse " << i << ' ' << i + 1 << endl;
                right = in - 1;
                left = idx;
            }
            else {
                for(int i = idx; i < in - 1; i++) cout << "reverse " << i << ' ' << i + 1 << endl;
                right = in - 2;
                left = idx;
            }
        }
    }
}

Subtask #1
30.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB Output is correct
2 Correct 6 ms 208 KB Output is correct
3 Correct 4 ms 208 KB Output is correct
4 Runtime error 68 ms 320 KB Execution killed with signal 13
5 Runtime error 66 ms 316 KB Execution killed with signal 13
6 Runtime error 74 ms 320 KB Execution killed with signal 13
7 Runtime error 61 ms 356 KB Execution killed with signal 13
8 Runtime error 60 ms 344 KB Execution killed with signal 13
9 Runtime error 53 ms 300 KB Execution killed with signal 13
10 Runtime error 50 ms 356 KB Execution killed with signal 13