6083 2023. 10. 29 17:18:14 tomi7 Szemetessor cpp11 Elfogadva 100/100 256ms 7888 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N, K;
	cin >> N >> K;
	vector<int> C(N);
	for(int i = 0; i < N; i++){
		cin >> C[i];
	}

	vector<int> teli(N);
	long long ar = 0;
	for(int i = 0; i < K; i++){
		int T, Q;
		cin >> T >> Q;
		if(teli[T] + Q > C[T]){
			ar += C[T] - teli[T];
			teli[T] = 0;
		}
		teli[T] += Q;
	}

	for(int i = 0; i < N; i++){
		if(teli[i] > 0){
			ar += C[i] - teli[i];
		}
	}

	cout << ar << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1816 KiB
2 Elfogadva 3ms 2004 KiB
subtask2 17/17
3 Elfogadva 3ms 2212 KiB
4 Elfogadva 3ms 2428 KiB
5 Elfogadva 3ms 2672 KiB
6 Elfogadva 2ms 2788 KiB
7 Elfogadva 2ms 2872 KiB
8 Elfogadva 3ms 2856 KiB
9 Elfogadva 3ms 3064 KiB
10 Elfogadva 2ms 3152 KiB
11 Elfogadva 2ms 3144 KiB
subtask3 25/25
12 Elfogadva 120ms 3396 KiB
13 Elfogadva 120ms 3516 KiB
14 Elfogadva 135ms 3616 KiB
15 Elfogadva 140ms 3632 KiB
16 Elfogadva 152ms 3792 KiB
17 Elfogadva 202ms 5108 KiB
18 Elfogadva 250ms 6720 KiB
19 Elfogadva 250ms 6716 KiB
20 Elfogadva 250ms 7036 KiB
subtask4 20/20
21 Elfogadva 125ms 4524 KiB
22 Elfogadva 146ms 5196 KiB
23 Elfogadva 129ms 4696 KiB
24 Elfogadva 148ms 5152 KiB
25 Elfogadva 136ms 4856 KiB
26 Elfogadva 197ms 6284 KiB
27 Elfogadva 245ms 7788 KiB
28 Elfogadva 246ms 7832 KiB
29 Elfogadva 247ms 7720 KiB
30 Elfogadva 215ms 7724 KiB
subtask5 38/38
31 Elfogadva 3ms 4884 KiB
32 Elfogadva 3ms 4808 KiB
33 Elfogadva 3ms 4808 KiB
34 Elfogadva 3ms 4960 KiB
35 Elfogadva 14ms 4912 KiB
36 Elfogadva 141ms 4836 KiB
37 Elfogadva 254ms 7836 KiB
38 Elfogadva 256ms 7888 KiB
39 Elfogadva 252ms 7788 KiB
40 Elfogadva 252ms 7788 KiB
41 Elfogadva 252ms 7788 KiB
42 Elfogadva 252ms 7860 KiB