58202023-10-02 17:48:07Lxllx13Vállalkozócpp17Time limit exceeded 34/40245ms4540 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	cin.sync_with_stdio(false);
	cin.tie(nullptr);
	int nap, munka;
	cin>>nap>>munka;
	vector<int> maxi(nap);
	//vector<int>ora;
	for(int i=0; i<nap; i++){
		cin>>maxi[i];
		/*for(int j=0; j<maxi[i];j++){
			ora.push_back(i+1);
		}*/
	}
	vector<int> hat(munka);
	for(int i=0; i<munka; i++){
		cin>>hat[i];
		hat[i] -= 1;
	}
	int ans=0;
	sort(hat.begin(),hat.end());
	for(int i=0; i<nap; i++){
		for(int j=0; j<munka; j++){
			if(hat[j]>=i && maxi[i]>0){
				maxi[i]--;
				hat[j]=-1;
				ans++;
			}
		}
	}
	cout<<ans<<"\n";
	return 0;
}
SubtaskSumTestVerdictTimeMemory
base34/40
1Accepted0/03ms1976 KiB
2Accepted0/0115ms2708 KiB
3Accepted2/22ms2148 KiB
4Accepted2/23ms2364 KiB
5Accepted2/22ms2460 KiB
6Accepted2/24ms2592 KiB
7Accepted2/27ms2944 KiB
8Accepted2/23ms3004 KiB
9Accepted2/24ms2896 KiB
10Accepted2/23ms3008 KiB
11Accepted2/23ms3112 KiB
12Accepted2/24ms3100 KiB
13Accepted2/24ms3248 KiB
14Accepted2/24ms3280 KiB
15Accepted2/212ms3636 KiB
16Accepted2/216ms3844 KiB
17Time limit exceeded0/2168ms3080 KiB
18Time limit exceeded0/2177ms3964 KiB
19Time limit exceeded0/2245ms3260 KiB
20Accepted2/259ms4028 KiB
21Accepted2/281ms4160 KiB
22Accepted2/2115ms4540 KiB