oj.uz

Submission #478106

# Submission time Handle Problem Language Result Execution time Memory
478106 2021-10-05T15:11:29 Z FatihSolak Nizovi (COI14_nizovi) C++17
90 / 100
 214 ms 200 KB 
#include <bits/stdc++.h>
using namespace std;
int a,b;
int ask(int x,int y){
    cout << "cmp " << x << " " << y << endl;
    int ret;
    cin >> ret;
    return ret;
}
int tot = 0;
void revers(int l,int r){
    tot += r - l +1;
    assert(tot <= 3000000);
    assert(r <= a+b && l > 0 && l <= r);
    cout << "reverse " << l << " " << r << endl;
}
int main(){
    cin >> a >> b;
    int pos = 1;
    for(int i=1;i<=a && pos < a  + b;i++){
        int l = pos + a - i + 1, r = a+b;
        int cnt = -l;
        if(ask(pos,l) != 1){
            pos++;
            continue;
        }
        while(l < r){
            int m = (l + r + 1)/2;
            if(ask(m,pos) == 1){
                r = m-1;
            }
            else l = m;
        }
        cnt += l;
        revers(pos,l);
        revers(pos,pos+cnt);
        revers(pos+cnt+1,l);
        pos += cnt + 2;
    }
    cout << "end" << endl;
}

Subtask #1
90.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 200 KB Output is correct
2 Correct 2 ms 200 KB Output is correct
3 Correct 2 ms 200 KB Output is correct
4 Correct 26 ms 200 KB Output is correct
5 Runtime error 18 ms 200 KB Execution killed with signal 13
6 Correct 29 ms 200 KB Output is correct
7 Correct 185 ms 200 KB Output is correct
8 Correct 143 ms 200 KB Output is correct
9 Correct 190 ms 200 KB Output is correct
10 Correct 214 ms 200 KB Output is correct