Submission #569857

#	Time	Username	Problem	Language	Result	Execution time	Memory
569857		Aurora2005	Lost in the cycle (IOI19_cycle)	C++14	0 / 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;
  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;
    if(jump(d)){
      l = M;
    }
    else{
      r = M;
    }
  }
  jump(N-l);
}

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