118012024-11-11 17:25:03MCDaveSzemetessorcpp17Elfogadva 100/100250ms2036 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, m, i, c, plus, number;
    cin >> n >> m;
	vector<int> cap(n), current(n, 0);
	long long out = 0;

	for (i = 0; i < n; i++)
	{
		cin >> cap[i];
	}

	for (i = 0; i < m; i++)
	{
		cin >> number >> plus;
		if (current[number] + plus <= cap[number])
		{
			current[number] += plus;
		}
		else
		{
			out += cap[number] - current[number];
			current[number] = plus;
		}
	}

	for (i = 0; i < n; i++)
	{
		if (current[i] != 0)
		{
			out += cap[i] - current[i];
		}
	}

	cout << out;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms500 KiB
2Elfogadva1ms320 KiB
subtask217/17
3Elfogadva1ms320 KiB
4Elfogadva1ms320 KiB
5Elfogadva1ms320 KiB
6Elfogadva1ms320 KiB
7Elfogadva1ms320 KiB
8Elfogadva1ms332 KiB
9Elfogadva1ms320 KiB
10Elfogadva1ms512 KiB
11Elfogadva1ms320 KiB
subtask325/25
12Elfogadva118ms404 KiB
13Elfogadva118ms404 KiB
14Elfogadva133ms508 KiB
15Elfogadva137ms424 KiB
16Elfogadva149ms740 KiB
17Elfogadva195ms1196 KiB
18Elfogadva245ms1848 KiB
19Elfogadva245ms1848 KiB
20Elfogadva245ms1848 KiB
subtask420/20
21Elfogadva122ms320 KiB
22Elfogadva143ms568 KiB
23Elfogadva123ms476 KiB
24Elfogadva146ms568 KiB
25Elfogadva142ms484 KiB
26Elfogadva193ms1080 KiB
27Elfogadva239ms1904 KiB
28Elfogadva239ms1956 KiB
29Elfogadva243ms2036 KiB
30Elfogadva214ms1848 KiB
subtask538/38
31Elfogadva1ms320 KiB
32Elfogadva1ms320 KiB
33Elfogadva2ms588 KiB
34Elfogadva2ms512 KiB
35Elfogadva12ms480 KiB
36Elfogadva137ms408 KiB
37Elfogadva246ms1984 KiB
38Elfogadva247ms2036 KiB
39Elfogadva246ms1852 KiB
40Elfogadva250ms1848 KiB
41Elfogadva246ms1848 KiB
42Elfogadva246ms1848 KiB