118012024-11-11 17:25:03MCDaveSzemetessorcpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms500 KiB
2Accepted1ms320 KiB
subtask217/17
3Accepted1ms320 KiB
4Accepted1ms320 KiB
5Accepted1ms320 KiB
6Accepted1ms320 KiB
7Accepted1ms320 KiB
8Accepted1ms332 KiB
9Accepted1ms320 KiB
10Accepted1ms512 KiB
11Accepted1ms320 KiB
subtask325/25
12Accepted118ms404 KiB
13Accepted118ms404 KiB
14Accepted133ms508 KiB
15Accepted137ms424 KiB
16Accepted149ms740 KiB
17Accepted195ms1196 KiB
18Accepted245ms1848 KiB
19Accepted245ms1848 KiB
20Accepted245ms1848 KiB
subtask420/20
21Accepted122ms320 KiB
22Accepted143ms568 KiB
23Accepted123ms476 KiB
24Accepted146ms568 KiB
25Accepted142ms484 KiB
26Accepted193ms1080 KiB
27Accepted239ms1904 KiB
28Accepted239ms1956 KiB
29Accepted243ms2036 KiB
30Accepted214ms1848 KiB
subtask538/38
31Accepted1ms320 KiB
32Accepted1ms320 KiB
33Accepted2ms588 KiB
34Accepted2ms512 KiB
35Accepted12ms480 KiB
36Accepted137ms408 KiB
37Accepted246ms1984 KiB
38Accepted247ms2036 KiB
39Accepted246ms1852 KiB
40Accepted250ms1848 KiB
41Accepted246ms1848 KiB
42Accepted246ms1848 KiB