oj.uz

Submission #54880

# Submission time Handle Problem Language Result Execution time Memory
54880 2018-07-05T08:47:34 Z linkret Printed Circuit Board (CEOI12_circuit) C++14
0 / 100
 62 ms 28280 KB 
#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;
#define f first
#define s second

const int maxn = 1 << 17;

int n;
pii p[maxn];
vector<pii> seg[4 * maxn];

void init(int i, int l, int r) {
	if(l == r) {
		if(l < n)
			seg[i].push_back(p[i]);
		return;
	}

	int m = (l + r + 1) / 2;

	init(i * 2, l, m - 1);
	init(i * 2 + 1, m, r);

	seg[i].reserve(seg[i * 2].size() + seg[i * 2 + 1].size());

	for(const pii &j : seg[i * 2])
		seg[i].push_back(j);

	for(const pii &j : seg[i * 2 + 1])
		seg[i].push_back(j);

	sort(seg[i].begin(), seg[i].end());
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	cin >> n;

	// assert(n <= 1000);

	for(int i = 0; i < n; i++) {
		cin >> p[i].f >> p[i].s;
	}

	init(1, 1, maxn);

	cout << 0 << endl;

	return 0;
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 16 ms 12664 KB Output isn't correct
2 Incorrect 18 ms 13072 KB Output isn't correct
3 Runtime error 26 ms 25940 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 30 ms 25940 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 40 ms 26140 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 32 ms 26224 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 35 ms 26400 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 34 ms 26412 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 34 ms 26412 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 31 ms 26412 KB Execution killed with signal 11 (could be triggered by violating memory limits)
11 Runtime error 32 ms 26412 KB Execution killed with signal 11 (could be triggered by violating memory limits)
12 Runtime error 33 ms 26668 KB Execution killed with signal 11 (could be triggered by violating memory limits)
13 Runtime error 38 ms 26668 KB Execution killed with signal 11 (could be triggered by violating memory limits)
14 Runtime error 42 ms 26840 KB Execution killed with signal 11 (could be triggered by violating memory limits)
15 Runtime error 37 ms 26984 KB Execution killed with signal 11 (could be triggered by violating memory limits)
16 Runtime error 48 ms 27888 KB Execution killed with signal 11 (could be triggered by violating memory limits)
17 Runtime error 51 ms 27888 KB Execution killed with signal 11 (could be triggered by violating memory limits)
18 Runtime error 62 ms 27888 KB Execution killed with signal 11 (could be triggered by violating memory limits)
19 Runtime error 60 ms 27888 KB Execution killed with signal 11 (could be triggered by violating memory limits)
20 Runtime error 53 ms 28280 KB Execution killed with signal 11 (could be triggered by violating memory limits)