Submission #882381

# Submission time Handle Problem Language Result Execution time Memory
882381 2023-12-03T05:56:53 Z dubabuba Gap (APIO16_gap) C++14
0 / 100
23 ms 5464 KB
#include "gap.h"
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
#define ff first
#define ss second

struct node {
	node *LC, *RC;
	ll tl, tr;
	ll mn, mx;
	ll ans;

	node(ll l, ll r) {
		ans = -1;
		tl = l, tr = r;
		MinMax(l, r, &mn, &mx);
	}

	bool birth() {
		if(tl == tr) return 0;
		if(mn == mx) return 0;
		LC = new node(tl, (tl + tr) / 2);
		RC = new node((tl + tr) / 2 + 1, tr);
		return 1;
	}

	ll merge(node *L, node *R) {
		ll ret = max(L-> ans, R-> ans);
		if(L-> mx == -1) return ret;
		if(R-> mn == -1) return ret;
		ret = max(ret, R-> mn - L-> mx);
		return ret;
	}

	void build() {
		if(tl == tr) return;
		if(mn == mx) return;

		LC-> build();
		RC-> build();
		ans = merge(LC, RC);
	}
};

ll findGap(int T, int N) {
	const ll mxn = (ll)1e18 + 10;
	node *root = new node(0LL, mxn);
	root-> build();
	return root-> ans;
}
# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 344 KB Execution killed with signal 11
2 Runtime error 2 ms 4696 KB Execution killed with signal 11
3 Runtime error 2 ms 4516 KB Execution killed with signal 11
4 Runtime error 2 ms 4528 KB Execution killed with signal 11
5 Runtime error 2 ms 4696 KB Execution killed with signal 11
6 Runtime error 2 ms 4696 KB Execution killed with signal 11
7 Runtime error 2 ms 4696 KB Execution killed with signal 11
8 Runtime error 2 ms 4696 KB Execution killed with signal 11
9 Runtime error 2 ms 4696 KB Execution killed with signal 11
10 Runtime error 2 ms 4696 KB Execution killed with signal 11
11 Runtime error 3 ms 4696 KB Execution killed with signal 11
12 Runtime error 2 ms 4696 KB Execution killed with signal 11
13 Runtime error 3 ms 4664 KB Execution killed with signal 11
14 Runtime error 2 ms 4696 KB Execution killed with signal 11
15 Runtime error 3 ms 4696 KB Execution killed with signal 11
16 Runtime error 6 ms 4724 KB Execution killed with signal 11
17 Runtime error 6 ms 4896 KB Execution killed with signal 11
18 Runtime error 6 ms 4888 KB Execution killed with signal 11
19 Runtime error 7 ms 4892 KB Execution killed with signal 11
20 Runtime error 5 ms 4852 KB Execution killed with signal 11
21 Runtime error 17 ms 5376 KB Execution killed with signal 11
22 Runtime error 19 ms 5420 KB Execution killed with signal 11
23 Runtime error 17 ms 5412 KB Execution killed with signal 11
24 Runtime error 17 ms 5412 KB Execution killed with signal 11
25 Runtime error 15 ms 5408 KB Execution killed with signal 11
26 Runtime error 21 ms 5412 KB Execution killed with signal 11
27 Runtime error 17 ms 5416 KB Execution killed with signal 11
28 Runtime error 17 ms 5420 KB Execution killed with signal 11
29 Runtime error 17 ms 5416 KB Execution killed with signal 11
30 Runtime error 12 ms 5416 KB Execution killed with signal 11
31 Runtime error 2 ms 4696 KB Execution killed with signal 11
32 Runtime error 2 ms 4528 KB Execution killed with signal 11
# Verdict Execution time Memory Grader output
1 Runtime error 2 ms 4696 KB Execution killed with signal 11
2 Runtime error 2 ms 4696 KB Execution killed with signal 11
3 Runtime error 2 ms 4696 KB Execution killed with signal 11
4 Runtime error 2 ms 4696 KB Execution killed with signal 11
5 Runtime error 2 ms 4696 KB Execution killed with signal 11
6 Runtime error 2 ms 4696 KB Execution killed with signal 11
7 Runtime error 2 ms 4696 KB Execution killed with signal 11
8 Runtime error 2 ms 4696 KB Execution killed with signal 11
9 Runtime error 2 ms 4696 KB Execution killed with signal 11
10 Runtime error 2 ms 4624 KB Execution killed with signal 11
11 Runtime error 2 ms 4696 KB Execution killed with signal 11
12 Runtime error 3 ms 4696 KB Execution killed with signal 11
13 Runtime error 3 ms 4696 KB Execution killed with signal 11
14 Runtime error 2 ms 4696 KB Execution killed with signal 11
15 Runtime error 2 ms 4696 KB Execution killed with signal 11
16 Runtime error 6 ms 4884 KB Execution killed with signal 11
17 Runtime error 6 ms 4888 KB Execution killed with signal 11
18 Runtime error 6 ms 4896 KB Execution killed with signal 11
19 Runtime error 6 ms 4888 KB Execution killed with signal 11
20 Runtime error 5 ms 4872 KB Execution killed with signal 11
21 Runtime error 17 ms 5416 KB Execution killed with signal 11
22 Runtime error 17 ms 5464 KB Execution killed with signal 11
23 Runtime error 17 ms 5416 KB Execution killed with signal 11
24 Runtime error 23 ms 5416 KB Execution killed with signal 11
25 Runtime error 15 ms 5408 KB Execution killed with signal 11
26 Runtime error 17 ms 5396 KB Execution killed with signal 11
27 Runtime error 17 ms 5420 KB Execution killed with signal 11
28 Runtime error 17 ms 5296 KB Execution killed with signal 11
29 Runtime error 17 ms 5416 KB Execution killed with signal 11
30 Runtime error 12 ms 5388 KB Execution killed with signal 11
31 Runtime error 2 ms 4696 KB Execution killed with signal 11
32 Runtime error 2 ms 4696 KB Execution killed with signal 11