59212023-10-05 18:02:01999Vállalkozócpp17Elfogadva 40/4019ms6200 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
	int n,m;cin>>n>>m;
	int ans=0;
	vector<int> d(n);
	vector<int> w(m);
	for(int i = 0;i<n;i++){
		cin>>d[i];
	}
	for(int i = 0;i<m;i++){
		cin>>w[i];
	}
	sort(w.begin(), w.end());
	int j=0;
	for(int i = 0;i<m;i++){
		while(j<w[i]){
			if(d[j]>0){
				ans++;
				d[j]--;
				break;
			}
			j++;
		}
	}
	cout<<ans<<'\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1696 KiB
2Elfogadva0/019ms3328 KiB
3Elfogadva2/22ms1944 KiB
4Elfogadva2/23ms2076 KiB
5Elfogadva2/23ms2288 KiB
6Elfogadva2/23ms2688 KiB
7Elfogadva2/24ms2840 KiB
8Elfogadva2/23ms3124 KiB
9Elfogadva2/23ms3360 KiB
10Elfogadva2/23ms3408 KiB
11Elfogadva2/23ms3752 KiB
12Elfogadva2/23ms3688 KiB
13Elfogadva2/24ms4044 KiB
14Elfogadva2/23ms4168 KiB
15Elfogadva2/28ms4504 KiB
16Elfogadva2/28ms4492 KiB
17Elfogadva2/28ms4884 KiB
18Elfogadva2/26ms4660 KiB
19Elfogadva2/27ms4996 KiB
20Elfogadva2/210ms5560 KiB
21Elfogadva2/214ms5640 KiB
22Elfogadva2/219ms6200 KiB