Submission #226163

#	Time	Username	Problem	Language	Result	Execution time	Memory
226163		cstuart	Lost in the cycle (IOI19_cycle)	C++17	100 / 100	5 ms	384 KiB

cycle

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

void escape(int n) {
	
	int shift = 0;
	
	if (!jump(0)) jump(n/2);
	
	for (int b = 30; b >= 0; b--) {
		if ((1 << b) >= n) continue;
		if (jump(shift + (1 << b))) shift = 0;
		else shift = n - (1 << b);
	}
	
	if (shift > 0) jump(shift);
	
}

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