5820 2023. 10. 02 17:48:07 Lxllx13 Vállalkozó cpp17 Időlimit túllépés 34/40 245ms 4540 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 Összpont Teszt Verdikt Idő Memória
base 34/40
1 Elfogadva 0/0 3ms 1976 KiB
2 Elfogadva 0/0 115ms 2708 KiB
3 Elfogadva 2/2 2ms 2148 KiB
4 Elfogadva 2/2 3ms 2364 KiB
5 Elfogadva 2/2 2ms 2460 KiB
6 Elfogadva 2/2 4ms 2592 KiB
7 Elfogadva 2/2 7ms 2944 KiB
8 Elfogadva 2/2 3ms 3004 KiB
9 Elfogadva 2/2 4ms 2896 KiB
10 Elfogadva 2/2 3ms 3008 KiB
11 Elfogadva 2/2 3ms 3112 KiB
12 Elfogadva 2/2 4ms 3100 KiB
13 Elfogadva 2/2 4ms 3248 KiB
14 Elfogadva 2/2 4ms 3280 KiB
15 Elfogadva 2/2 12ms 3636 KiB
16 Elfogadva 2/2 16ms 3844 KiB
17 Időlimit túllépés 0/2 168ms 3080 KiB
18 Időlimit túllépés 0/2 177ms 3964 KiB
19 Időlimit túllépés 0/2 245ms 3260 KiB
20 Elfogadva 2/2 59ms 4028 KiB
21 Elfogadva 2/2 81ms 4160 KiB
22 Elfogadva 2/2 115ms 4540 KiB