Submission #25844

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
25844	2017-06-24T11:21:00 Z	szawinis	Kralj (COCI16_kralj)	C++14	0 / 140	603 ms	20232 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, x; i < n; i++) {
		cin >> x;
		st.insert(x);
	}
	for(int z = 0, i = start; z < n; z++, i = (i+1)%n) {
		auto it = st.lower_bound(d[i]);
		if(it != st.end()) ans++, st.erase(it);
	}
	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	19 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	19 ms	7164 KB	Execution killed with signal 8 (could be triggered by violating memory limits)
5	Runtime error	39 ms	7164 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
6	Incorrect	223 ms	14952 KB	Output isn't correct
7	Incorrect	336 ms	17988 KB	Output isn't correct
8	Incorrect	603 ms	20232 KB	Output isn't correct
9	Runtime error	36 ms	7164 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
10	Runtime error	29 ms	7164 KB	Execution killed with signal 11 (could be triggered by violating memory limits)