5867 2023. 10. 04 17:23:02 CWM Vállalkozó cpp17 Elfogadva 40/40 26ms 3984 KiB
#include <iostream>
#include <vector>
using namespace std;

int main()
{
	int n, m;
	cin >> n >> m;
	vector<int> capacity(n);
	vector<int> dueToDayN(n);
	int res = 0;
	for (size_t i = 0; i < n; i++)
	{
		cin >> capacity[i];
	}
	for (size_t i = 0; i < m; i++)
	{
		int a; 
		cin >> a;
		dueToDayN[a-1]++;
	}
	int plus = 0;
	for (size_t i = 0; i < n; i++)
	{
		plus += capacity[i];
		plus -= dueToDayN[i];
		if (plus >= 0) {
			res += dueToDayN[i];
		}
		else {
			res += dueToDayN[i] + plus;
			plus = 0;
		}
	}
	cout << res;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1684 KiB
2 Elfogadva 0/0 26ms 1940 KiB
3 Elfogadva 2/2 3ms 2088 KiB
4 Elfogadva 2/2 2ms 2144 KiB
5 Elfogadva 2/2 2ms 2276 KiB
6 Elfogadva 2/2 3ms 2392 KiB
7 Elfogadva 2/2 4ms 2636 KiB
8 Elfogadva 2/2 3ms 2872 KiB
9 Elfogadva 2/2 4ms 3060 KiB
10 Elfogadva 2/2 3ms 3148 KiB
11 Elfogadva 2/2 3ms 3268 KiB
12 Elfogadva 2/2 3ms 3272 KiB
13 Elfogadva 2/2 4ms 3400 KiB
14 Elfogadva 2/2 4ms 3480 KiB
15 Elfogadva 2/2 9ms 3612 KiB
16 Elfogadva 2/2 8ms 3652 KiB
17 Elfogadva 2/2 14ms 3984 KiB
18 Elfogadva 2/2 10ms 3908 KiB
19 Elfogadva 2/2 13ms 3904 KiB
20 Elfogadva 2/2 14ms 3840 KiB
21 Elfogadva 2/2 18ms 3948 KiB
22 Elfogadva 2/2 26ms 3968 KiB