답안 #882380

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
882380	2023-12-03T05:56:08 Z	dubabuba	Gap (APIO16_gap)	C++14	0 / 100	21 ms	5648 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

bool sussy = 1;
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);
		if(mn != -1) sussy = 0;
	}

	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);
	// assert(root-> ans != -1);
	root-> build();
	assert(sussy);
	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	3 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	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	4540 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	5 ms	4872 KB	Execution killed with signal 11
17	Runtime error	5 ms	5056 KB	Execution killed with signal 11
18	Runtime error	6 ms	4876 KB	Execution killed with signal 11
19	Runtime error	5 ms	4888 KB	Execution killed with signal 11
20	Runtime error	4 ms	4880 KB	Execution killed with signal 11
21	Runtime error	15 ms	5396 KB	Execution killed with signal 11
22	Runtime error	17 ms	5648 KB	Execution killed with signal 11
23	Runtime error	14 ms	5412 KB	Execution killed with signal 11
24	Runtime error	14 ms	5368 KB	Execution killed with signal 11
25	Runtime error	12 ms	5424 KB	Execution killed with signal 11
26	Runtime error	14 ms	5412 KB	Execution killed with signal 11
27	Runtime error	14 ms	5420 KB	Execution killed with signal 11
28	Runtime error	14 ms	5412 KB	Execution killed with signal 11
29	Runtime error	14 ms	5420 KB	Execution killed with signal 11
30	Runtime error	9 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	4696 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	3 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	2 ms	4696 KB	Execution killed with signal 11
12	Runtime error	3 ms	4696 KB	Execution killed with signal 11
13	Runtime error	2 ms	4696 KB	Execution killed with signal 11
14	Runtime error	2 ms	4948 KB	Execution killed with signal 11
15	Runtime error	2 ms	4696 KB	Execution killed with signal 11
16	Runtime error	5 ms	4888 KB	Execution killed with signal 11
17	Runtime error	5 ms	4888 KB	Execution killed with signal 11
18	Runtime error	5 ms	5056 KB	Execution killed with signal 11
19	Runtime error	7 ms	5124 KB	Execution killed with signal 11
20	Runtime error	4 ms	4880 KB	Execution killed with signal 11
21	Runtime error	14 ms	5416 KB	Execution killed with signal 11
22	Runtime error	14 ms	5412 KB	Execution killed with signal 11
23	Runtime error	14 ms	5376 KB	Execution killed with signal 11
24	Runtime error	14 ms	5420 KB	Execution killed with signal 11
25	Runtime error	11 ms	5404 KB	Execution killed with signal 11
26	Runtime error	21 ms	5416 KB	Execution killed with signal 11
27	Runtime error	15 ms	5420 KB	Execution killed with signal 11
28	Runtime error	14 ms	5420 KB	Execution killed with signal 11
29	Runtime error	14 ms	5416 KB	Execution killed with signal 11
30	Runtime error	9 ms	5416 KB	Execution killed with signal 11
31	Runtime error	2 ms	4948 KB	Execution killed with signal 11
32	Runtime error	3 ms	4704 KB	Execution killed with signal 11