oj.uz

답안 #25844

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
25844 2017-06-24T11:21:00 Z szawinis Kralj (COCI16_kralj) C++14
0 / 140
 603 ms 20232 KB 
#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

# 결과 실행 시간 메모리 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)