제출 #272760

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
272760		petar_vitorac	Lost in the cycle (IOI19_cycle)	C++14	0 / 100	0 ms	256 KiB

cycle

#include "cycle.h"

void escape(int n) {
	bool result = jump(1);
	if(result!=1) jump(n/2);
	long long pos = 0; long long Lpos = 0; long long Rpos = n/2; long long mid;
	
	for(;;) {
		mid = (Lpos+Rpos)/2;
		if(Lpos==Rpos) {
			return;
		}
		
		else if (pos > mid) result = jump(n-(pos-mid));
		else result = jump(mid-pos);
		
		if (result==1) Lpos = mid+1;
		else Rpos = mid;
		
		pos = mid;
	}
}

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