58312023-10-03 17:09:17TaxiradioVállalkozócpp11Elfogadva 40/4027ms4148 KiB
// Source: https://usaco.guide/general/io

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

int main() {
	int n , m;cin >> n >> m;
	vector<int> days , works;
	works.resize(n+1 , 0);
	days.push_back(0);
	for(int i = 0; i < n; i++){
		int y; cin >> y;
		days.push_back(y);
	}
	days.push_back(0);
	for(int i = 0; i < m; i++){
		int y; cin >> y;
		works[y]++;
	}
	int maxWorks = 0;
	for(int i = 1; i <= n; i++){
		maxWorks += (works[i] <= days[i])? works[i] : days[i];
		days[i+1] += max(0 , days[i]-works[i]);
	}
	cout << maxWorks << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1808 KiB
2Elfogadva0/027ms2076 KiB
3Elfogadva2/22ms2140 KiB
4Elfogadva2/23ms2272 KiB
5Elfogadva2/22ms2336 KiB
6Elfogadva2/23ms2472 KiB
7Elfogadva2/24ms2692 KiB
8Elfogadva2/23ms2892 KiB
9Elfogadva2/24ms2944 KiB
10Elfogadva2/23ms3072 KiB
11Elfogadva2/23ms3280 KiB
12Elfogadva2/23ms3496 KiB
13Elfogadva2/24ms3708 KiB
14Elfogadva2/24ms3788 KiB
15Elfogadva2/28ms3792 KiB
16Elfogadva2/28ms3800 KiB
17Elfogadva2/214ms4068 KiB
18Elfogadva2/210ms4064 KiB
19Elfogadva2/213ms4060 KiB
20Elfogadva2/214ms3804 KiB
21Elfogadva2/218ms3936 KiB
22Elfogadva2/226ms4148 KiB