Submission #1073154

#	Time	Username	Problem	Language	Result	Execution time	Memory
1073154		edogawa_something	A Light Inconvenience (CEOI23_light)	C++17	100 / 100	976 ms	848 KiB

light

#include "light.h"
#include <vector>
#include<bits/stdc++.h>
using namespace std;
long long cnt;
vector<long long>v;
void prepare(){
	cnt = 1;
	v.push_back(1);
}

std::pair<long long, std::vector<long long>> join(long long p){
		cnt+=p;
		vector<long long> vv;
		vv.push_back(1);
		for(auto &it:v)
		it+=p;
		for(long long i=1;1;) {
			long long res=1;
			for(auto it:v) {
				if((2ll*i+p)>=it)
					res=max(res,min(it,2ll*i));
			}
			if(res>=cnt) {
				vv.push_back(cnt);
				break;
			}
			else
				vv.push_back(res);
			i=res;
		}
	v=vv;
	vector<long long>ans;
	for(auto it:v)
		ans.push_back(cnt-it+1);
	sort(ans.begin(),ans.end());
		return {p,ans};
}

std::pair<long long, std::vector<long long>> leave(long long p){
	cnt-=p;
	vector<long long> vv,vvv;
	vvv=v;
	v.clear();
	for(auto it:vvv) {
		if(it-p>0)
			v.push_back(it-p);
	}
	vv.push_back(1);
	for(long long i=1;1;) {
		long long res=1;
		for(auto it:v) {
			if((2ll*i+p)>=it)
				res=max(res,min(it,2ll*i));
		}
		if(res>=cnt) {
			vv.push_back(cnt);
			break;
		}
		vv.push_back(res);
		i=res;
	}
	v=vv;
	vector<long long>ans;
	if(cnt==1)
		v.clear(),v.push_back(1);
	for(auto it:v)
		ans.push_back(cnt-it+1ll);
	sort(ans.begin(),ans.end());
	return {p,ans};
}

• 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