5812 2023. 10. 02 17:36:47 BaranJ Vállalkozó cpp11 Elfogadva 40/40 34ms 4712 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 Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 34ms 2760 KiB
3 Elfogadva 2/2 3ms 2268 KiB
4 Elfogadva 2/2 3ms 2484 KiB
5 Elfogadva 2/2 3ms 2644 KiB
6 Elfogadva 2/2 3ms 2764 KiB
7 Elfogadva 2/2 4ms 2976 KiB
8 Elfogadva 2/2 3ms 3176 KiB
9 Elfogadva 2/2 4ms 3400 KiB
10 Elfogadva 2/2 3ms 3596 KiB
11 Elfogadva 2/2 4ms 3716 KiB
12 Elfogadva 2/2 3ms 3784 KiB
13 Elfogadva 2/2 4ms 3804 KiB
14 Elfogadva 2/2 4ms 3776 KiB
15 Elfogadva 2/2 10ms 3920 KiB
16 Elfogadva 2/2 10ms 4044 KiB
17 Elfogadva 2/2 16ms 3980 KiB
18 Elfogadva 2/2 12ms 4060 KiB
19 Elfogadva 2/2 13ms 4164 KiB
20 Elfogadva 2/2 17ms 4160 KiB
21 Elfogadva 2/2 24ms 4288 KiB
22 Elfogadva 2/2 34ms 4712 KiB