Submission #83618

# Submission time Handle Problem Language Result Execution time Memory
83618 2018-11-09T13:41:54 Z Genezio Kralj (COCI16_kralj) C++14
0 / 140
72 ms 1832 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 48 ms 1316 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Runtime error 39 ms 1412 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Runtime error 46 ms 1468 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 48 ms 1628 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 68 ms 1704 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 72 ms 1832 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 66 ms 1832 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 64 ms 1832 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 68 ms 1832 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 66 ms 1832 KB Execution killed with signal 11 (could be triggered by violating memory limits)