Source Code
#include <iostream>
#include <algorithm>
using namespace std;
long long n,s;
long long t[1000000],r[1000000],a[1000000];
int main() {
	cin>>n>>s;
	for(int i=0;i<n;i++){
		cin>>t[i];
	}
	for(int i=0;i<n;i++){
		cin>>r[i];
		a[i]=r[i]-t[i];
	}
	sort(a,a+n);
	for(long long i=n-1;i>-1;i--){
		s+=a[i];
		if(s<=0){
			cout<<n-i<<endl;
			return 0;
		}
	}
		cout<<n;
	return 0;
}
Copy
Wheatly's portals - Easy version a.h
GNU G++17
462 ms
24.1 MB
Accepted