제출 #1113754

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1113754		Mighilon	A Light Inconvenience (CEOI23_light)	C++17	100 / 100	985 ms	680 KiB

light

#include "light.h"
#include <cstring>
#include <vector>

using namespace std;

#ifdef DEBUG
#include "../Library/debug.h"
#else
#define dbg(x...)
#endif

typedef long long ll;
 
int n,m;
ll a[150],b[150];

void prepare(){
	a[0]=1;
	n=1;
}
void update(ll v){
	dbg(1)
	dbg(n)
	for(int i=0;i<n;++i)
		a[i]+=v;
	b[0]=1;
	m=1;
	for(int i=0;i<n;++i){
		if(a[i]<=b[m-1])
			continue;
		ll x=2*b[m-1]+1;
		while(x<a[i]){
			while(m>=2&&b[m-2]*2+1>=x)
				m--;
			b[m++]=x;
			x=b[m-1]*2+1;
		}
		x=a[i];
		while(m>=2&&b[m-2]*2+1>=x)
			m--;
		b[m++]=x;
	}
	memcpy(a,b,(n=m)*sizeof*b);
	dbg(2)
}

vector<ll> query(){
	vector<ll> res(n);
	for(int i=0;i<n;++i)
		res[i]=a[n-1]-a[n-1-i]+1;
	return res;
}

std::pair<long long, std::vector<long long>> join(long long p){
	update(p);
	return {p,query()};
}

std::pair<long long, std::vector<long long>> leave(long long p){
	update(-p);
	return {p,query()};
}

• 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