oj.uz

Submission #735885

# Submission time Handle Problem Language Result Execution time Memory
735885 2023-05-04T22:46:40 Z beaconmc Nizovi (COI14_nizovi) C++14
0 / 100
 224 ms 328 KB 
#include <bits/stdc++.h>
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>

typedef long long ll;
using namespace std;
//using namespace __gnu_pbds;

#define FOR(i, x, y) for(ll i=x; i<y; i++)
#define FORNEG(i, x, y) for(ll i=x; i>y; i--)
//#define ordered_set tree<ll, null_type,less_equal<ll>, rb_tree_tag,tree_order_statistics_node_update>
#define fast() ios_base::sync_with_stdio(false);cin.tie(NULL)


int main(){
  ll a,b;
  cin >> a >> b;

  ll stuff[a];
  FOR(i,0,a){
    ll lo = a+1;
    ll hi = a+b+1;
    cout << "cmp " << i+1 << " " << a+1 << endl;
    ll resp; cin >> resp;
    if (resp == -1){
      stuff[i] = -1;
      continue;
    }
    while (lo < hi){
      ll mid = (hi + lo) / 2;
      cout << "cmp " << i+1 << " " << mid << endl;
      ll resp;
      cin >> resp;
      if (resp<=0){
        hi = mid;
      }else{
        lo = mid+1;
      }
    }
    stuff[i] = lo-1;
  }
  ll cur = a;
  ll idk = 0;
  FOR(i,0,a){
    if (stuff[i] == -1){
      cur -= 1;
      continue;
    }
    if (i==0 || stuff[i-1] == -1){
      if (i+1 != stuff[i]) cout << "reverse " << i+1 << " " << stuff[i] << endl;;
      if (stuff[i] - cur + 1  != stuff[i]) cout << "reverse " << stuff[i] - cur + 1 << " "<< stuff[i] << endl;
      if (1 != stuff[i]-a+idk) cout << "reverse " << 1 << " " << stuff[i]-a+idk << endl;
      cur -= 1;
      idk+=1;
    }else{
      ll pos = stuff[i-1]-a+2;
      if (pos != stuff[i]) cout << "reverse " << pos << " " << stuff[i] << endl;
      if (stuff[i] - cur + 1  != stuff[i]) cout << "reverse " << stuff[i] - cur + 1 << " "<< stuff[i] << endl;
      if (pos != stuff[i]-a+idk) cout << "reverse " << pos << " " << stuff[i]-a+idk << endl;
      cur-=1;
      idk+=1;
    }

  }




}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 208 KB Integer 0 violates the range [1, 30]
2 Incorrect 3 ms 208 KB Integer 0 violates the range [1, 99]
3 Incorrect 4 ms 208 KB Integer 0 violates the range [1, 100]
4 Runtime error 30 ms 208 KB Execution killed with signal 13
5 Runtime error 36 ms 308 KB Execution killed with signal 13
6 Runtime error 34 ms 276 KB Execution killed with signal 13
7 Incorrect 166 ms 288 KB Integer 0 violates the range [1, 600997]
8 Incorrect 224 ms 208 KB Total cost of reverse commands > 3 000 000
9 Incorrect 179 ms 288 KB Total cost of reverse commands > 3 000 000
10 Runtime error 155 ms 328 KB Execution killed with signal 13