제출 #1284338

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1284338		AbdullahIshfaq	A Light Inconvenience (CEOI23_light)	C++20	0 / 100	148 ms	412 KiB

light

#include "light.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define MOD 998244353

ll N = 1;
const ll alpha = 1;
vector<ll> fire = {1};

void prepare(){
}
void ch(ll p) {
	vector<ll> tmp = {N};
	ll x = N;
	while (x > 1) {
		x -= min(x - 1, N - (x - 1));
		tmp.push_back(x);
	}
	tmp.push_back(1);
	fire = tmp;
}

pair<ll, vector<ll>> join(ll p){
	N += p;
	ch(p);
	sort(fire.begin(), fire.end());
	fire.resize(unique(fire.begin(), fire.end()) - fire.begin());
	return {p, fire};
}

pair<ll, vector<ll>> leave(ll p){
	N -= p;
	ch(p);
	sort(fire.begin(), fire.end());
	fire.resize(unique(fire.begin(), fire.end()) - fire.begin());
	return {p, fire};
}

• 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