Submission #145189

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

cycle

#include "cycle.h"

void escape(int n) {
	int st = 1, en = n;
	while (en - st > 1) {
		int md = (st + en) / 2;
		if (jump(md)) {
			st = 0, en = en - md;
		} else {
			st = n - md + st;
			en = n;
		}
	}
	if (st) {
		jump(st);
	}
}

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