Submission #143404

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

cycle

// model_solution/cycle-bk.cpp

#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