답안 #882377

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
882377	2023-12-03T05:52:58 Z	dubabuba	Gap (APIO16_gap)	C++14	0 / 100	20 ms	5668 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;
	node *root = new node(1LL, mxn);
	// assert(root-> ans != -1);
	assert(sussy);
	return root-> ans;
}

Subtask #1

0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Runtime error	1 ms	600 KB	Execution killed with signal 6
2	Runtime error	2 ms	4696 KB	Execution killed with signal 6
3	Runtime error	2 ms	4696 KB	Execution killed with signal 6
4	Runtime error	2 ms	4696 KB	Execution killed with signal 6
5	Runtime error	2 ms	4696 KB	Execution killed with signal 6
6	Runtime error	2 ms	4852 KB	Execution killed with signal 6
7	Runtime error	4 ms	4696 KB	Execution killed with signal 6
8	Runtime error	2 ms	4696 KB	Execution killed with signal 6
9	Runtime error	2 ms	4696 KB	Execution killed with signal 6
10	Runtime error	3 ms	4696 KB	Execution killed with signal 6
11	Runtime error	2 ms	4696 KB	Execution killed with signal 6
12	Runtime error	3 ms	4724 KB	Execution killed with signal 6
13	Runtime error	2 ms	4696 KB	Execution killed with signal 6
14	Runtime error	2 ms	4696 KB	Execution killed with signal 6
15	Runtime error	2 ms	4696 KB	Execution killed with signal 6
16	Runtime error	5 ms	4892 KB	Execution killed with signal 6
17	Runtime error	6 ms	4892 KB	Execution killed with signal 6
18	Runtime error	7 ms	4756 KB	Execution killed with signal 6
19	Runtime error	6 ms	4892 KB	Execution killed with signal 6
20	Runtime error	5 ms	4876 KB	Execution killed with signal 6
21	Runtime error	15 ms	5408 KB	Execution killed with signal 6
22	Runtime error	16 ms	5388 KB	Execution killed with signal 6
23	Runtime error	14 ms	5416 KB	Execution killed with signal 6
24	Runtime error	15 ms	5416 KB	Execution killed with signal 6
25	Runtime error	16 ms	5664 KB	Execution killed with signal 6
26	Runtime error	17 ms	5424 KB	Execution killed with signal 6
27	Runtime error	14 ms	5412 KB	Execution killed with signal 6
28	Runtime error	15 ms	5416 KB	Execution killed with signal 6
29	Runtime error	14 ms	5416 KB	Execution killed with signal 6
30	Runtime error	9 ms	5404 KB	Execution killed with signal 6
31	Runtime error	2 ms	4696 KB	Execution killed with signal 6
32	Runtime error	2 ms	4696 KB	Execution killed with signal 6

Subtask #2

0 / 70.0

#	결과	실행 시간	메모리	Grader output
1	Runtime error	2 ms	4696 KB	Execution killed with signal 6
2	Runtime error	2 ms	4776 KB	Execution killed with signal 6
3	Runtime error	2 ms	4696 KB	Execution killed with signal 6
4	Runtime error	2 ms	4696 KB	Execution killed with signal 6
5	Runtime error	2 ms	4696 KB	Execution killed with signal 6
6	Runtime error	2 ms	4696 KB	Execution killed with signal 6
7	Runtime error	2 ms	4696 KB	Execution killed with signal 6
8	Runtime error	2 ms	4696 KB	Execution killed with signal 6
9	Runtime error	2 ms	4696 KB	Execution killed with signal 6
10	Runtime error	2 ms	4696 KB	Execution killed with signal 6
11	Runtime error	2 ms	4696 KB	Execution killed with signal 6
12	Runtime error	2 ms	4696 KB	Execution killed with signal 6
13	Runtime error	2 ms	4696 KB	Execution killed with signal 6
14	Runtime error	2 ms	4696 KB	Execution killed with signal 6
15	Runtime error	2 ms	4592 KB	Execution killed with signal 6
16	Runtime error	5 ms	4884 KB	Execution killed with signal 6
17	Runtime error	5 ms	4888 KB	Execution killed with signal 6
18	Runtime error	5 ms	5056 KB	Execution killed with signal 6
19	Runtime error	6 ms	5056 KB	Execution killed with signal 6
20	Runtime error	5 ms	4880 KB	Execution killed with signal 6
21	Runtime error	15 ms	5412 KB	Execution killed with signal 6
22	Runtime error	15 ms	5664 KB	Execution killed with signal 6
23	Runtime error	18 ms	5668 KB	Execution killed with signal 6
24	Runtime error	20 ms	5500 KB	Execution killed with signal 6
25	Runtime error	12 ms	5408 KB	Execution killed with signal 6
26	Runtime error	15 ms	5416 KB	Execution killed with signal 6
27	Runtime error	15 ms	5420 KB	Execution killed with signal 6
28	Runtime error	15 ms	5416 KB	Execution killed with signal 6
29	Runtime error	14 ms	5416 KB	Execution killed with signal 6
30	Runtime error	9 ms	5412 KB	Execution killed with signal 6
31	Runtime error	2 ms	4696 KB	Execution killed with signal 6
32	Runtime error	2 ms	4568 KB	Execution killed with signal 6