Submission #1070249

#	Time	Username	Problem	Language	Result	Execution time	Memory
1070249		7again	Lost in the cycle (IOI19_cycle)	C++17	100 / 100	1 ms	412 KiB

cycle

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

void escape(int n) {

	int l = 0 , r = n ;
	int prv = 0 ;
	while(l + 1 < r){
	    int m = (l + r) / 2;
	    if(jump((m - prv + n) % n)){
	    l = m ;
	    }else{
	     r = m ;
	    }
	    prv = m ;
	}
	jump((l - prv + n) % n) ;
	return ;
}

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