58922023-10-04 18:24:07MorvaiVarkonyVállalkozócpp11Elfogadva 40/4034ms5504 KiB
// Source: https://usaco.guide/general/io

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

int main() {
	int n,m;
	cin >> n >> m;
	vector<int> v;
	for (int i=0; i<n; i++) {
		int be;
		cin >> be;
		v.push_back(be);
	}
	vector<int> w;
	for (int i=0; i<m; i++) {
		int a;
		cin >> a;
		w.push_back(a);
	}
	sort(w.rbegin(), w.rend());
	int d=0;
	int c=1;
	for (int i:v) {
		for (int j=0; j<i; j++) {
			if (w.size()>0) {
				w.pop_back(); 
				}
				else {
					cout << d;
					return 0;
				}
				d++;
		}
		while(w[w.size()-1]==c) {
			if (w.size()>0) {
				w.pop_back(); 
				}
				else {
					cout << d;
					return 0;
				}
		}
		c++;
	}
	cout << d;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1812 KiB
2Elfogadva0/034ms3184 KiB
3Elfogadva2/22ms2288 KiB
4Elfogadva2/22ms2336 KiB
5Elfogadva2/22ms2472 KiB
6Elfogadva2/24ms2628 KiB
7Elfogadva2/24ms2868 KiB
8Elfogadva2/23ms2916 KiB
9Elfogadva2/24ms3028 KiB
10Elfogadva2/23ms2988 KiB
11Elfogadva2/24ms3124 KiB
12Elfogadva2/24ms3296 KiB
13Elfogadva2/24ms3432 KiB
14Elfogadva2/24ms3396 KiB
15Elfogadva2/210ms3768 KiB
16Elfogadva2/212ms3948 KiB
17Elfogadva2/216ms4464 KiB
18Elfogadva2/212ms4260 KiB
19Elfogadva2/214ms4616 KiB
20Elfogadva2/218ms4888 KiB
21Elfogadva2/225ms5484 KiB
22Elfogadva2/234ms5504 KiB