제출 #490428

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
490428		PiejanVDC	Lost in the cycle (IOI19_cycle)	C++17	100 / 100	1 ms	328 KiB

cycle

#include <bits/stdc++.h>
#include "cycle.h"
using namespace std;
void escape(int n) {
    int rem=0;
    int pw = 1;
    while(pw < n) pw*=2;
    pw/=2;
    for(int i = pw ; i >= 1 ; i/=2) {
        if(!jump(i + rem)) {
            rem = n - i;
        } else rem=0;
    }
    if(rem) jump(rem);
}

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