Submission #541719

#	Time	Username	Problem	Language	Result	Execution time	Memory
541719		AngusWong	Lost in the cycle (IOI19_cycle)	C++17	100 / 100	2 ms	288 KiB

cycle

#include "cycle.h"
#include <bits/stdc++.h>
using namespace std;

void escape(int n){
    int st=0;
    for (int i=30; i>=0; i--){
        if (jump((st+(1<<i))%n)) st=0;
        else st=n-(1<<i)%n;
    }
    if (st) jump(st);
}

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