Submission #1082053

#	Time	Username	Problem	Language	Result	Execution time	Memory
1082053		nikd	A Light Inconvenience (CEOI23_light)	C++17	0 / 100	1 ms	428 KiB

light

#include <bits/stdc++.h>
#define ll long long
using namespace std;

vector<ll> f;
ll n;

void prepare(){
    n =1;
    f.resize(1, 1);
}

pair<long long, vector<long long>> join(long long p){
    n+=p;
    vector<ll> sol = {n};
    ll temp = n;
    while(temp>1){
        temp -= min(temp-1, n-temp+2);
        ll i = lower_bound(f.begin(), f.end(), temp)-f.begin()-1;
        if(temp-i>p){
            temp = f[i+1];
        }
        sol.insert(sol.begin(), temp);
    }
    swap(sol, f);
    return {p, f};
}
pair<long long, vector<long long>> leave(long long p){
    n-=p;
    vector<ll> sol = {n};
    ll temp = n;
    while(temp>1){
        temp -= min(temp-1, n-temp+2);
        ll i = lower_bound(f.begin(), f.end(), temp)-f.begin()-1;
        if(temp-i>p){
            temp = f[i+1];
        }
        sol.insert(sol.begin(), temp);
    }
    swap(sol, f);
    return {p, f};
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 5
• Subtask 2: 0 / 5
• Subtask 3: 0 / 10
• Subtask 4: 0 / 5
• Subtask 5: 0 / 10
• Subtask 6: 0 / 5
• Subtask 7: 0 / 60