Submission #1308684

#	Time	Username	Problem	Language	Result	Execution time	Memory
1308684		raineyj	Lost in the cycle (IOI19_cycle)	C++20	0 / 100	1 ms	400 KiB

cycle

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

void escape(int n)
{
    if(n==2) jump(1);
    else
    {
        int l=0, r=n, prev=0;
        bool last=false;
        while(l<r)
        {
            int mid=(l+r)/2;
            if(jump(mid+prev))
            {
                prev=mid;
                r=mid;
                last=true;
            }
            else 
            {
                l=mid+1;
                prev=-mid;
                last=false;
            }
        }
        if(last==true) jump(n/2);
        else jump((n/2)+1);
    }
}

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