58122023-10-02 17:36:47BaranJVállalkozócpp11Elfogadva 40/4034ms4712 KiB
// Source: https://usaco.guide/general/io

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

int main() {
	int n, m; cin>>n>>m;
	vector<int> a(n);
	vector<int> b(m);
	for (int i=0; i<n; i++){
		cin>>a[i];
	}
	for (int i=0; i<m; i++){
		cin>>b[i]; b[i]--;
	}
	sort(b.begin(), b.end());
	//for(auto i: b)cout<<i<<endl;
	int sz=0, nsz=0, km=0;
	for(int i=0; i<n; i++){
		for(int j=km; j<m; j++){
			if(b[j]>=i && nsz<a[i]){nsz++; sz++;}
			//else if(b[j]<i){}
			else if(nsz>=a[i]){nsz=0; km=j; break;}
		}
		//if(nsz!=0){sz+=nsz;}
	//	cout << i << ".nap:" << sz << " " << nsz << " " << km << endl;
	}
	cout<<sz;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1808 KiB
2Elfogadva0/034ms2760 KiB
3Elfogadva2/23ms2268 KiB
4Elfogadva2/23ms2484 KiB
5Elfogadva2/23ms2644 KiB
6Elfogadva2/23ms2764 KiB
7Elfogadva2/24ms2976 KiB
8Elfogadva2/23ms3176 KiB
9Elfogadva2/24ms3400 KiB
10Elfogadva2/23ms3596 KiB
11Elfogadva2/24ms3716 KiB
12Elfogadva2/23ms3784 KiB
13Elfogadva2/24ms3804 KiB
14Elfogadva2/24ms3776 KiB
15Elfogadva2/210ms3920 KiB
16Elfogadva2/210ms4044 KiB
17Elfogadva2/216ms3980 KiB
18Elfogadva2/212ms4060 KiB
19Elfogadva2/213ms4164 KiB
20Elfogadva2/217ms4160 KiB
21Elfogadva2/224ms4288 KiB
22Elfogadva2/234ms4712 KiB