Submission #1213631

#	Time	Username	Problem	Language	Result	Execution time	Memory
1213631		Fatonim	A Light Inconvenience (CEOI23_light)	C++20	0 / 100	218 ms	416 KiB

light

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

using namespace std;

#define ll long long
#define all(a) a.begin(), a.end()

#define dbg(a) cerr << __LINE__ << ": " << "[" << #a << " = " << a << "]\n"

ll n;

vector<ll> f;
void prepare() {
	n = 1;
	f.clear();
}

std::pair<long long, std::vector<long long>> join(long long p) {
	ll t = p;
	n += p;

	set <ll> s;
	ll x = n, cur = 1;
	while (1) {
		s.insert(x);
		if (x == 1) break;
		x = max(1LL, x - (1LL << cur));
		++cur;
	}

	f.clear();
	for (auto i : s) {
		f.push_back(i);
	}
	return {t, f};
}

std::pair<long long, std::vector<long long>> leave(long long p) {
	int t = 5 * p;
	n -= p;

	set <ll> s;
	ll x = n, cur = 1;
	while (1) {
		s.insert(x);
		if (x == 1) break;
		x = max(1LL, x - (1LL << cur));
		++cur;
	}

	set<ll> s2;
	// dbg(p);
	for (auto i : f) {
		if (i <= n) {
			auto it = s.upper_bound(i);
			s2.insert(i);
			while (it != s.end() && *it - i <= t) {
				s2.insert(*it);
				++it;
			}
			if (i + t <= n) s2.insert(i + t);
		}
	}
	f.clear();
	for (auto i : s2) {
		f.push_back(i);
	}

	return {t, 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