58192023-10-02 17:47:50rx7Vállalkozócpp11Időlimit túllépés 34/40168ms5896 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base34/40
1Elfogadva0/03ms1832 KiB
2Elfogadva0/0115ms2884 KiB
3Elfogadva2/23ms2272 KiB
4Elfogadva2/23ms2448 KiB
5Elfogadva2/23ms2680 KiB
6Elfogadva2/24ms2912 KiB
7Elfogadva2/27ms3008 KiB
8Elfogadva2/23ms3252 KiB
9Elfogadva2/24ms3600 KiB
10Elfogadva2/23ms3692 KiB
11Elfogadva2/24ms4040 KiB
12Elfogadva2/24ms4256 KiB
13Elfogadva2/24ms4476 KiB
14Elfogadva2/24ms4668 KiB
15Elfogadva2/212ms4876 KiB
16Elfogadva2/216ms4952 KiB
17Időlimit túllépés0/2153ms3912 KiB
18Időlimit túllépés0/2168ms3912 KiB
19Időlimit túllépés0/2165ms5204 KiB
20Elfogadva2/259ms5312 KiB
21Elfogadva2/282ms5288 KiB
22Elfogadva2/2115ms5896 KiB