oj.uz

Submission #742169

# Submission time Handle Problem Language Result Execution time Memory
742169 2023-05-15T17:36:31 Z vanic Nizovi (COI14_nizovi) C++14
90 / 100
 195 ms 300 KB 
//PROTULIPAC KOD
#include <bits/stdc++.h>
 
using namespace std;
 
const int MAXN = 1e5 + 7;
 
int a,b;
int mjesto[MAXN];
 
int bs (int x, int lo, int hi) {
    while (lo < hi) {
        int mid = (lo + hi + 1) / 2;
        cout << "cmp " << x << ' ' << mid + a << "\n";
        cout.flush();
        int c;
        cin >> c;
        if (c == -1) hi = mid - 1;
        else lo = mid;
    }
    return lo;
}
 
int main () {
//    ios_base::sync_with_stdio (false);
//    cin.tie (0);
 
    cin >> a >> b;
 
    for (int i = 1; i <= a; i++) mjesto[i] = bs (i, mjesto[i - 1], b);
 
    int lo = 1, hi;
 
    for (int i = 1; i <= a; i++) {
        hi = mjesto[i] + a;
        if (hi - lo == a - i || lo >= hi) {
            lo++;
            continue;
        }
        cout << "reverse " << lo << ' ' << hi << "\n";
        cout.flush ();
        if ((hi - lo) - (a - i) > 1) {
            cout << "reverse " << lo << ' ' << hi - a + i - 1 << "\n";
            cout.flush ();
        }
        if (i < a) {
            cout << "reverse " << hi - a + i << ' ' << hi << "\n";
            cout.flush ();
        }
        lo = max (hi - a + i + 1, lo + 1);
    }
 
    cout << "end";
    cout.flush ();
 
    return 0;
}

Subtask #1
90.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Output is correct
2 Correct 2 ms 208 KB Output is correct
3 Correct 2 ms 208 KB Output is correct
4 Correct 32 ms 208 KB Output is correct
5 Correct 25 ms 288 KB Output is correct
6 Correct 35 ms 288 KB Output is correct
7 Correct 162 ms 300 KB Output is correct
8 Correct 129 ms 288 KB Output is correct
9 Correct 104 ms 292 KB Output is correct
10 Incorrect 195 ms 284 KB Total cost of reverse commands > 3 000 000