답안 #882381

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
882381	2023-12-03T05:56:53 Z	dubabuba	Gap (APIO16_gap)	C++14	0 / 100	23 ms	5464 KB

gap

#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;
}

Subtask #1

0 / 30.0

#	결과	실행 시간	메모리	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

Subtask #2

0 / 70.0

#	결과	실행 시간	메모리	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