Submission #1369544

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

cycle

#include "cycle.h"

void escape(int n) {
	bool b = jump(0);
    if(!b) b=jump(n/2);

    int x=1;
    for(; x<n; x*=2);
    x/=2;

    for(; x>0; x/=2) {
        if(b) b = jump(x);

        else {
            b = jump(n-x);
        }
    }

    if(!jump(0)) jump(n-1);
}

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