Submission #569861

#	Time	Username	Problem	Language	Result	Execution time	Memory
569861		Aurora2005	Lost in the cycle (IOI19_cycle)	C++14	100 / 100	1 ms	292 KiB

cycle

#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 += 2*N;
    d %= N;
    p += d;
    p %= N;
    if(jump(d)){
      l = M;
      l += d;
      r += d;
      l %= N;
      r %= N;
    }
    else{
      r = M;
      l += d;
      r += d;
      l %= N;
      r %= N;
    }
  }
  int now = l;
  now %= N;
  if(now != 0) jump(N-now);
}

• Subtask 1: 11 / 11
• Subtask 2: 33 / 33
• Subtask 3: 56 / 56