Submission #83616

# Submission time Handle Problem Language Result Execution time Memory
83616 2018-11-09T13:41:19 Z Genezio Kralj (COCI16_kralj) C++14
0 / 140
74 ms 1764 KB
#include<bits/stdc++.h>

using namespace std;
#define pii pair<int,int>
#define mp make_pair
#define F first
#define S second
#define pb push_back
#define ll long long

const int N = 100010;
const int INF = 0x3f3f3f3f;
const ll mod = 1e9+7;

int p[N];
int v[N];

int f(int x,int y) {
	if(x==-1||y==-1) return 0;
	if(v[x]>p[y]) {
		//cout<<x<<" "<<y<<"\n";
		return 1+f(x-1,y-1);
	}
	return f(x,y-1);
}

int main() {
	ios::sync_with_stdio(false);
 	cin.tie(0);
    int n,a;
    cin>>n;
    for(int i=0;i<n;i++) {
        cin>>a;
    }
    for(int i=0;i<n;i++) {
    	cin>>p[i];
    }
    for(int i=0;i<n;i++) {
    	cin>>v[i];
    }
    sort(p,p+n);
    sort(v,v+n);
    cout<<f(n-1,n-1)<<"\n";
    return 0;
}
# Verdict Execution time Memory Grader output
1 Runtime error 40 ms 1272 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Runtime error 39 ms 1476 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Runtime error 48 ms 1688 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 49 ms 1688 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 69 ms 1752 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 64 ms 1752 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 68 ms 1752 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 69 ms 1752 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 74 ms 1752 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 69 ms 1764 KB Execution killed with signal 11 (could be triggered by violating memory limits)