Submission #1317886

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

cycle

#include <bits/stdc++.h>
#include "cycle.h"
using namespace std;
 
void escape(int n){
  // binary search on the distance from start to exit
  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((l - pr + n) % n);
  return ;
}

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