60832023-10-29 17:18:14tomi7Szemetessorcpp11Elfogadva 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";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1816 KiB
2Elfogadva3ms2004 KiB
subtask217/17
3Elfogadva3ms2212 KiB
4Elfogadva3ms2428 KiB
5Elfogadva3ms2672 KiB
6Elfogadva2ms2788 KiB
7Elfogadva2ms2872 KiB
8Elfogadva3ms2856 KiB
9Elfogadva3ms3064 KiB
10Elfogadva2ms3152 KiB
11Elfogadva2ms3144 KiB
subtask325/25
12Elfogadva120ms3396 KiB
13Elfogadva120ms3516 KiB
14Elfogadva135ms3616 KiB
15Elfogadva140ms3632 KiB
16Elfogadva152ms3792 KiB
17Elfogadva202ms5108 KiB
18Elfogadva250ms6720 KiB
19Elfogadva250ms6716 KiB
20Elfogadva250ms7036 KiB
subtask420/20
21Elfogadva125ms4524 KiB
22Elfogadva146ms5196 KiB
23Elfogadva129ms4696 KiB
24Elfogadva148ms5152 KiB
25Elfogadva136ms4856 KiB
26Elfogadva197ms6284 KiB
27Elfogadva245ms7788 KiB
28Elfogadva246ms7832 KiB
29Elfogadva247ms7720 KiB
30Elfogadva215ms7724 KiB
subtask538/38
31Elfogadva3ms4884 KiB
32Elfogadva3ms4808 KiB
33Elfogadva3ms4808 KiB
34Elfogadva3ms4960 KiB
35Elfogadva14ms4912 KiB
36Elfogadva141ms4836 KiB
37Elfogadva254ms7836 KiB
38Elfogadva256ms7888 KiB
39Elfogadva252ms7788 KiB
40Elfogadva252ms7788 KiB
41Elfogadva252ms7788 KiB
42Elfogadva252ms7860 KiB