Submission #957773

#	Time	Username	Problem	Language	Result	Execution time	Memory
957773		hirayuu_oj	Lost in the cycle (IOI19_cycle)	C++17	33 / 100	1 ms	344 KiB

cycle

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

void escape(int n) {
	while(true){
		if(jump((n/2+1)%n))break;
	}
	ll jmp=1;
	while(jmp*2<=n/2){
		jmp*=2;
	}
	ll nx=jmp;
	while(jmp){
		if(jump(nx)){
			nx=jmp/2;
		}
		else{
			nx=((jmp/2+n-jmp)%n);
		}
		jmp/=2;
	}
	if(nx!=0){
		jump(nx);
	}
}

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