Submission #228489

#	Time	Username	Problem	Language	Result	Execution time	Memory
228489		w4123	Lost in the cycle (IOI19_cycle)	C++17	100 / 100	5 ms	384 KiB

cycle

#include "cycle.h"




void escape(int n) {
	int ncount = n;
	int res = jump(0);
	if(res == true)
	{
		res = jump(ncount / 2);
	}
	else
	{
		res = jump((n - ncount / 2)%n);
	}
	while(ncount > 1)
	{
		if(res==false)
		{
			ncount -= ncount / 2;
			res = jump((n - ncount / 2)%n);
			if (ncount == 1)
			{
				jump(n - 1);
			}
		}
		else
		{
			ncount -= ncount / 2;
			res = jump(ncount / 2);
		}
	}

}

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