Submission #210750

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

cycle

#include "cycle.h"
#include <bits/stdc++.h>

using namespace std;

int p, n;

bool go_to_room(int room)
{
    bool res = jump( (room - p + n) % n );
    p = room;
    return res;
}

void escape(int _n) 
{
    n = _n;
    int st = 1, dr = n-1, mid;

    p = 0;

    while(st < dr)
    {
        mid = (st + dr) / 2;
        if(go_to_room((mid - n/2 + n) % n)) dr = mid;
            else st = mid + 1;
    }

    go_to_room(st);
}

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