제출 #226163

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

cycle

#include <bits/stdc++.h>
#include "cycle.h"
using namespace std;

void escape(int n) {
	
	int shift = 0;
	
	if (!jump(0)) jump(n/2);
	
	for (int b = 30; b >= 0; b--) {
		if ((1 << b) >= n) continue;
		if (jump(shift + (1 << b))) shift = 0;
		else shift = n - (1 << b);
	}
	
	if (shift > 0) jump(shift);
	
}

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