58312023-10-03 17:09:17TaxiradioVállalkozócpp11Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/03ms1808 KiB
2Accepted0/027ms2076 KiB
3Accepted2/22ms2140 KiB
4Accepted2/23ms2272 KiB
5Accepted2/22ms2336 KiB
6Accepted2/23ms2472 KiB
7Accepted2/24ms2692 KiB
8Accepted2/23ms2892 KiB
9Accepted2/24ms2944 KiB
10Accepted2/23ms3072 KiB
11Accepted2/23ms3280 KiB
12Accepted2/23ms3496 KiB
13Accepted2/24ms3708 KiB
14Accepted2/24ms3788 KiB
15Accepted2/28ms3792 KiB
16Accepted2/28ms3800 KiB
17Accepted2/214ms4068 KiB
18Accepted2/210ms4064 KiB
19Accepted2/213ms4060 KiB
20Accepted2/214ms3804 KiB
21Accepted2/218ms3936 KiB
22Accepted2/226ms4148 KiB