Submission #520267

#	Time	Username	Problem	Language	Result	Execution time	Memory
520267		chinglam	Lost in the cycle (IOI19_cycle)	C++17	100 / 100	1 ms	328 KiB

cycle

#include <bits/stdc++.h>

 
using namespace std;
 
#define vt vector
#define INF 0x3f3f3f3f
#define pb push_back
#define all(x) (x).begin(),(x).end()
#define rep(i,x) for(int (i) = 0;(i) < (x); (i)++)
#define MOD 1000000007
 
typedef vt<int> vi;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;
 
 
 bool jump(int x);
 
 
void escape(int n){
    int cur = 1;
    while(cur<n)cur*=2;
    cur>>=1;
    int bcadd = 0;
    while(cur!=0){
        if(!jump(cur+bcadd)){
            bcadd = n-cur;
        }else{
            bcadd = 0;
        }
        cur/=2;
    }
    if(bcadd!=0)jump(bcadd);
}

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