Submission #976251

#	Time	Username	Problem	Language	Result	Execution time	Memory
976251		HappyCapybara	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;
 
void escape(int n){
    int l=0, r=n;
    int cur = 0;
    while (l < r-1){
        int m = (l+r)/2;
        if (jump((m-cur+n)%n)) l = m;
        else r = m;
        cur = m;
    }
    jump((l-cur+n)%n);
    return;
}

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