Submission #1190880

#	Time	Username	Problem	Language	Result	Execution time	Memory
1190880		Unforgettablepl	A Light Inconvenience (CEOI23_light)	C++20	100 / 100	162 ms	432 KiB

light

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

#define int long long

namespace {
    vector<int> curr = {1};
    int N = 1;
    void solve(int x){
        auto chooselatest = [&](int l,int r){
            auto iter = upper_bound(curr.begin(),curr.end(),r);
            assert(iter!=curr.begin());
            iter--;
            int d = min((*iter)+x,r);
            assert(l<=d);
            return d;
        };
        vector<int> newcurr = {1};
        int currele = 1;
        while(currele<N){
            int nextele = N+1+currele;
            if(nextele&1)nextele++;
            nextele/=2;
            currele = chooselatest(currele+1,nextele);
            newcurr.emplace_back(currele);
        }
        assert(newcurr.size()<=150);
        swap(newcurr,curr);
    }
}

void prepare(){}

pair<int,vector<int>> join(int x){
    N+=x;
    solve(x);
    return {x,curr};
}

pair<int,vector<int>> leave(int x){
    N-=x;
    while(!curr.empty() and curr.back()>N)curr.erase(--curr.end());
    solve(x);
    return {x,curr};
}

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