Submission #569858

# Submission time Handle Problem Language Result Execution time Memory
569858 2022-05-28T01:28:19 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 += N;
    p += d;
    p %= N;
    if(jump(d)){
      l = M;
    }
    else{
      r = M;
    }
  }
  int now = l+p;
  now %= N;
  jump(N-now);
}
# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Output is correct
2 Correct 1 ms 208 KB Output is correct
3 Incorrect 0 ms 208 KB Invalid argument.
4 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB Invalid argument.
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Output is correct
2 Correct 1 ms 208 KB Output is correct
3 Incorrect 0 ms 208 KB Invalid argument.
4 Halted 0 ms 0 KB -