Submission #208642

#	Time	Username	Problem	Language	Result	Execution time	Memory
208642		eriksuenderhauf	Lost in the cycle (IOI19_cycle)	C++17	100 / 100	14 ms	424 KiB

cycle

#include "bits/stdc++.h"
#include "cycle.h"
 
using namespace std;
 
void escape(int n) {
	int p = n/4 + 1;
	bool check = jump(0);
	while(p) {
		check = jump(check ? p : (n-p)%n);
		p = (p == 1 ? 0 : (p+1)/2);
	}
	if(!check) jump(n-1);
}

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