Submission #1317880

#	Time	Username	Problem	Language	Result	Execution time	Memory
1317880		AMel0n	Lost in the cycle (IOI19_cycle)	C++20	0 / 100	0 ms	332 KiB

cycle

#include <bits/stdc++.h>
#include "cycle.h"
using namespace std;
 
void escape(int n){
  // binary search on the first green (turning point)
  int l = 0, r = n;
  int pr = 0;
  while(l < r - 1) {
    int m = (l + r) / 2;
    if (jump((m - pr + n) % n)) l = m;
    else r = m;
    pr = m;
  }
  jump((pr + n/2) % n);
  return ;
}

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