Submission #143610

#	Time	Username	Problem	Language	Result	Execution time	Memory
143610		zoomswk	Lost in the cycle (IOI19_cycle)	C++17	100 / 100	2 ms	380 KiB

cycle

#include "cycle.h"

int calc(int targ, int diff, int n){
    return ((targ-diff)%n+n)%n;
}

void escape(int n) {
    int diff = 0;
    int l=0, r=n-1, res=-1;
    while(l<=r){
        int mid = (l+r)/2;
        int steps = calc(mid, diff, n);
        diff = (diff+steps)%n;
        bool x = jump(steps);
        if(x) res = mid, l = mid+1;
        else r = mid-1;
    }
    jump(calc(res, diff, n));
    return;
}

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