Submission #490428

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

cycle

#include <bits/stdc++.h>
#include "cycle.h"
using namespace std;
void escape(int n) {
    int rem=0;
    int pw = 1;
    while(pw < n) pw*=2;
    pw/=2;
    for(int i = pw ; i >= 1 ; i/=2) {
        if(!jump(i + rem)) {
            rem = n - i;
        } else rem=0;
    }
    if(rem) jump(rem);
}

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