Submission #866669

#	Time	Username	Problem	Language	Result	Execution time	Memory
866669		iris2617	Lost in the cycle (IOI19_cycle)	C++14	100 / 100	1 ms	344 KiB

cycle

#include "cycle.h"

void escape(int n) {
	if(n==2)
	{
		jump(1);
		return;
	}
	int cur=0;
	
	auto qry=[&](int a)
	{
		int x=(a-cur+n)%n;
		cur=a%n;
		return jump(x);
	};
	if(!qry(0))
		cur=n-n/2;
	int ans=0;
	for(int i=29;i>=0;i--)
		if(qry(ans+(1<<i)))
			ans+=(1<<i);
	qry(ans);
}

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