Submission #1271568

#	Time	Username	Problem	Language	Result	Execution time	Memory
1271568		MateiKing80	A Light Inconvenience (CEOI23_light)	C++20	100 / 100	209 ms	440 KiB

light

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

using namespace std;

using ll = long long;
#define int ll

vector<int> active;
int n;

void prepare() {
	active.push_back(1);
	n = 1;
}

void recalc(int p) {
	int pos = n;
	vector<int> nactive;
	while (pos > 0) {
		int ps = -1;
		for (int pas = 1 << 20; pas; pas >>= 1)
			if (ps + pas < (int)active.size() && active[ps + pas] < pos)
				ps += pas;
		if (active[ps] + p >= pos) {
			nactive.push_back(pos);
		} else {
			nactive.push_back(pos = active[ps + 1]);
		}
		pos = max(2 * pos - n - 2, 0ll);
	}
	if (nactive.back() != 1)
		nactive.push_back(1);
	reverse(nactive.begin(), nactive.end());
	active = nactive;
}

pair<int, vector<int>> join(int p) {
	n += p;
	recalc(p);
	return {p, active};
}

pair<int, vector<int>> leave(int p) {
	n -= p;
	recalc(p);
	return {p, active};
}

• 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