Submission #1132204

#	Time	Username	Problem	Language	Result	Execution time	Memory
1132204		bobthescience	Lost in the cycle (IOI19_cycle)	C++20	100 / 100	0 ms	396 KiB

cycle

#include "cycle.h"

void escape(int n) {
	int lb = 0, ub = n - 1, mid, pos = 0;
	while (ub > lb) {
		mid = (ub + lb + 1)/2;
		if (jump((mid - pos + n) % n)) lb = mid;
		else ub = mid - 1;
		pos = mid;
	}
	jump((lb - pos + n) % n);
	return;
}

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