Submission #25845

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
25845	2017-06-24T11:30:29 Z	szawinis	Kralj (COCI16_kralj)	C++14	0 / 140	146 ms	7164 KB

kralj

#include <bits/stdc++.h>
using namespace std;
const int MAX = (3e5)+1;

int n, start, ans, a[MAX], tmp[MAX], d[MAX], e[MAX];
bool mark[MAX];
multiset<int> st;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin >> n;
	for(int i = 0; i < n; i++) cin >> a[i], --a[i];
	copy(a, a+n, tmp);
	sort(tmp, tmp+n);
	int curr = 0;
	for(int x: tmp) {
		if(mark[x]) curr = (curr+1)%n;
		else curr = start = x;
		mark[curr] = true;
	}
	for(int i = 0; i < n; i++) cin >> d[i];
	for(int i = 0; i < n; i++) cin >> e[i];
	for(int z = 0, i = start; z < n; z++, i = (i+1)%n) {
		st.insert(e[i]);
		auto it = st.lower_bound(d[i]);
		if(it != st.end()) ans++, st.erase(it);
		else st.erase(st.begin());
	}
	cout << ans;
}

Subtask #1

0 / 140.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	23 ms	7164 KB	Execution killed with signal 8 (could be triggered by violating memory limits)
2	Runtime error	26 ms	7164 KB	Execution killed with signal 8 (could be triggered by violating memory limits)
3	Runtime error	23 ms	7164 KB	Execution killed with signal 8 (could be triggered by violating memory limits)
4	Runtime error	16 ms	7164 KB	Execution killed with signal 8 (could be triggered by violating memory limits)
5	Runtime error	46 ms	7164 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
6	Incorrect	116 ms	7164 KB	Output isn't correct
7	Incorrect	119 ms	7164 KB	Output isn't correct
8	Incorrect	146 ms	7164 KB	Output isn't correct
9	Runtime error	39 ms	7164 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
10	Runtime error	33 ms	7164 KB	Execution killed with signal 11 (could be triggered by violating memory limits)