제출 #1369544

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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);
}

• 서브태스크 1: 11 / 11
• 서브태스크 2: 33 / 33
• 서브태스크 3: 56 / 56