Submission #874827

#	Time	Username	Problem	Language	Result	Execution time	Memory
874827		rainboy	Lost in the cycle (IOI19_cycle)	C++17	100 / 100	1 ms	600 KiB

cycle

#include "cycle.h"

using namespace std;

void escape(int n) {
	bool b = jump(n / 2), a = jump(n - n / 2); int x_ = 0;
	if (a && b) {
		jump(n / 2);
		return;
	}
	int lower, upper;
	if (a && !b)
		lower = 0, upper = n / 2;
	else
		lower = n / 2, upper = n;
	while (upper - lower > 1) {
		int x = (lower + upper) / 2; bool c = jump((x - x_ + n) % n); x_ = x;
		if (c)
			lower = x;
		else
			upper = x;
	}
	jump((lower - x_ + n) % n);
}

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