Submission #957780

#	Time	Username	Problem	Language	Result	Execution time	Memory
957780		hirayuu_oj	Lost in the cycle (IOI19_cycle)	C++17	100 / 100	1 ms	596 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-(n/2+1))%n-1){
		jmp*=2;
	}
	ll nx=jmp;
	if(!jump((n-(n/2+1))%n)){
		nx+=n-(n-(n/2+1))%n;
	}
	while(jmp){
		if(jump(nx%n)){
			nx=jmp/2;
		}
		else{
			nx=((jmp/2+n-jmp)%n);
		}
		jmp/=2;
	}
	if(nx!=0){
		jump(nx);
	}
}

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