60832023-10-29 17:18:14tomi7Szemetessorcpp11Accepted 100/100256ms7888 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";
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted3ms1816 KiB
2Accepted3ms2004 KiB
subtask217/17
3Accepted3ms2212 KiB
4Accepted3ms2428 KiB
5Accepted3ms2672 KiB
6Accepted2ms2788 KiB
7Accepted2ms2872 KiB
8Accepted3ms2856 KiB
9Accepted3ms3064 KiB
10Accepted2ms3152 KiB
11Accepted2ms3144 KiB
subtask325/25
12Accepted120ms3396 KiB
13Accepted120ms3516 KiB
14Accepted135ms3616 KiB
15Accepted140ms3632 KiB
16Accepted152ms3792 KiB
17Accepted202ms5108 KiB
18Accepted250ms6720 KiB
19Accepted250ms6716 KiB
20Accepted250ms7036 KiB
subtask420/20
21Accepted125ms4524 KiB
22Accepted146ms5196 KiB
23Accepted129ms4696 KiB
24Accepted148ms5152 KiB
25Accepted136ms4856 KiB
26Accepted197ms6284 KiB
27Accepted245ms7788 KiB
28Accepted246ms7832 KiB
29Accepted247ms7720 KiB
30Accepted215ms7724 KiB
subtask538/38
31Accepted3ms4884 KiB
32Accepted3ms4808 KiB
33Accepted3ms4808 KiB
34Accepted3ms4960 KiB
35Accepted14ms4912 KiB
36Accepted141ms4836 KiB
37Accepted254ms7836 KiB
38Accepted256ms7888 KiB
39Accepted252ms7788 KiB
40Accepted252ms7788 KiB
41Accepted252ms7788 KiB
42Accepted252ms7860 KiB