oj.uz

Submission #569859

# Submission time Handle Problem Language Result Execution time Memory
569859 2022-05-28T01:29:09 Z Aurora2005 Lost in the cycle (IOI19_cycle) C++14
0 / 100
 1 ms 208 KB 
#include<bits/stdc++.h>
#include"cycle.h"
using namespace std;

void escape(int N){
  int l=0,r=N,p=0;
  while(r-l != 1 && (l != N-1 || r != 0)){
    int L = l;
    int R = r;
    if(L > R) R += N;
    int M = (L+R)/2;
    int d = N-N/2-M;
    if(d < 0) d += 5*N;
    d %= N;
    p += d;
    p %= N;
    if(jump(d)){
      l = M;
    }
    else{
      r = M;
    }
  }
  int now = l+p;
  now %= N;
  jump(N-now);
}

Subtask #1
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 208 KB Output is correct
2 Correct 1 ms 208 KB Output is correct
3 Incorrect 1 ms 208 KB Invalid argument.
4 Halted 0 ms 0 KB -

Subtask #2
0 / 33.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 208 KB Invalid argument.
2 Halted 0 ms 0 KB -

Subtask #3
0 / 56.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 208 KB Output is correct
2 Correct 1 ms 208 KB Output is correct
3 Incorrect 1 ms 208 KB Invalid argument.
4 Halted 0 ms 0 KB -