Submission #998961

#	Time	Username	Problem	Language	Result	Execution time	Memory
998961		12345678	Lost in the cycle (IOI19_cycle)	C++17	100 / 100	1 ms	352 KiB

cycle

#include "cycle.h"
#include <bits/stdc++.h>

using namespace std;

void escape(int n) {
    int lst=0;
	if (!jump(n/2)) jump(n/2);
    for (int i=30; i>=0; i--)
    {
        if ((1<<i)>=(n+1)/2) continue;
        if (lst) lst=!jump((-(1<<i))+n);
        else lst=!jump(1<<i);
        //cout<<"debug "<<i<<' '<<lst<<'\n';
    }
    if (lst) jump(n-1);
}

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