oj.uz

Submission #1113753

# Submission time Handle Problem Language Result Execution time Memory
1113753 2024-11-17T10:30:03 Z Mighilon A Light Inconvenience (CEOI23_light) C++17
0 / 100
 1000 ms 336 KB 
#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){
		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 / 0.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3058 ms 336 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #1
0.0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3066 ms 336 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3059 ms 336 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3059 ms 336 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3059 ms 336 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3059 ms 336 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3059 ms 336 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #7
0.0 / 60.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3027 ms 336 KB Time limit exceeded
2 Halted 0 ms 0 KB -