oj.uz

Submission #230096

# Submission time Handle Problem Language Result Execution time Memory
230096 2020-05-08T07:53:26 Z dolphingarlic Nizovi (COI14_nizovi) C++14
100 / 100
 163 ms 384 KB 
#include <bits/stdc++.h>
#define FOR(i, x, y) for (int i = x; i < y; i++)
typedef long long ll;
using namespace std;

int cmp(int X, int Y) {
    cout << "cmp " << X << ' ' << Y << endl;
    cin >> X;
    return X;
}

void rev(int X, int Y) {
    if (X == Y) return;
    cout << "reverse " << X << ' ' << Y << endl;
}

int main() {
    int A, B;
    cin >> A >> B;
    for (int A_ptr = 0, B_ptr = 0; A_ptr < A && B_ptr < B; A_ptr++) {
        if (cmp(A_ptr + B_ptr + 1, A + B_ptr + 1) != 1) continue;
        
        int l = A + B_ptr + 2, r = A + B + 1;
        while (l != r) {
            int mid = (l + r) / 2;
            if (cmp(A_ptr + B_ptr + 1, mid) != -1) l = mid + 1;
            else r = mid;
        }

        rev(A_ptr + B_ptr + 1, A + B_ptr);
        rev(A + B_ptr + 1, l - 1);
        rev(A_ptr + B_ptr + 1, l - 1);

        B_ptr = l - A - 1;
    }
    cout << "end" << endl;
    return 0;
}

Subtask #1
100.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 6 ms 256 KB Output is correct
3 Correct 5 ms 128 KB Output is correct
4 Correct 28 ms 256 KB Output is correct
5 Correct 27 ms 384 KB Output is correct
6 Correct 32 ms 256 KB Output is correct
7 Correct 154 ms 384 KB Output is correct
8 Correct 154 ms 256 KB Output is correct
9 Correct 163 ms 256 KB Output is correct
10 Correct 159 ms 384 KB Output is correct