Submission #520265

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

cycle

#include <bits/stdc++.h>
#include "cycle.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;
 
 
 
 
 
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