Submission #1132252

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

cycle

#include <bits/stdc++.h>
#include "cycle.h"

void escape(int n) {
	if (n == 2){ jump(1);return;}
	
	int pos = 0;
	int l = 0;
	int r = n-1;
	while (l != r) {
		int mid = (l+r+1)/2;
		int j = mid - pos;
		j = (j+n)%n;
		if (j == 0) j =1;
		if (jump(j)) {
			l = mid;
		} else {
			r = mid-1;
		}
		pos = mid;
	}
	int j = l - pos;
	j = (j+n)%n;
	jump(j);
}

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