58322023-10-03 17:11:21CzDaniVállalkozócpp14Elfogadva 40/4034ms5080 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m;
	cin >> m >> n;
	vector<int> v(n+1), w(m+1);
	for (int i = 1; i <= m; i++) {
		cin >> w[i];
	}
	for (int i = 1; i <= n; i++) {
		cin >> v[i];
	}
	sort(v.begin(), v.end());
	int ans = 0, l = 1;
	for (int i = 1; i <= m; i++) {
		while(l<=n&&v[l] < i) l++;
		while(w[i]>0&&l<=n) {
			ans++;
			l++;
			w[i]--;
		}
	}
	cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1808 KiB
2Elfogadva0/034ms2704 KiB
3Elfogadva2/22ms2124 KiB
4Elfogadva2/22ms2320 KiB
5Elfogadva2/23ms2532 KiB
6Elfogadva2/24ms2748 KiB
7Elfogadva2/24ms3124 KiB
8Elfogadva2/23ms3204 KiB
9Elfogadva2/24ms3236 KiB
10Elfogadva2/23ms3220 KiB
11Elfogadva2/24ms3364 KiB
12Elfogadva2/24ms3336 KiB
13Elfogadva2/24ms3480 KiB
14Elfogadva2/24ms3676 KiB
15Elfogadva2/210ms3992 KiB
16Elfogadva2/212ms4112 KiB
17Elfogadva2/216ms4284 KiB
18Elfogadva2/210ms4516 KiB
19Elfogadva2/213ms4792 KiB
20Elfogadva2/217ms4672 KiB
21Elfogadva2/225ms4692 KiB
22Elfogadva2/234ms5080 KiB