Submission #1308681

#	Time	Username	Problem	Language	Result	Execution time	Memory
1308681		raineyj	Lost in the cycle (IOI19_cycle)	C++20	0 / 100	1 ms	332 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