6076 2023. 10. 29 16:29:12 Ignác Szemetessor cpp11 Hibás válasz 17/100 266ms 108108 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);
	int 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;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1936 KiB
2 Elfogadva 3ms 1908 KiB
subtask2 17/17
3 Elfogadva 3ms 2112 KiB
4 Elfogadva 3ms 2332 KiB
5 Elfogadva 3ms 2544 KiB
6 Elfogadva 3ms 2792 KiB
7 Elfogadva 3ms 2876 KiB
8 Elfogadva 3ms 3156 KiB
9 Elfogadva 3ms 3132 KiB
10 Elfogadva 3ms 3176 KiB
11 Elfogadva 3ms 3156 KiB
subtask3 0/25
12 Hibás válasz 123ms 5216 KiB
13 Hibás válasz 125ms 7288 KiB
14 Hibás válasz 140ms 9792 KiB
15 Hibás válasz 143ms 12480 KiB
16 Hibás válasz 157ms 15704 KiB
17 Hibás válasz 208ms 21244 KiB
18 Hibás válasz 259ms 28052 KiB
19 Hibás válasz 261ms 33132 KiB
20 Hibás válasz 256ms 38276 KiB
subtask4 0/20
21 Elfogadva 129ms 37672 KiB
22 Hibás válasz 149ms 41024 KiB
23 Elfogadva 129ms 42592 KiB
24 Hibás válasz 156ms 45952 KiB
25 Elfogadva 137ms 48392 KiB
26 Hibás válasz 202ms 53492 KiB
27 Hibás válasz 252ms 59892 KiB
28 Hibás válasz 252ms 65164 KiB
29 Hibás válasz 254ms 70196 KiB
30 Hibás válasz 219ms 74160 KiB
subtask5 0/38
31 Elfogadva 3ms 71432 KiB
32 Elfogadva 2ms 71552 KiB
33 Elfogadva 3ms 71556 KiB
34 Elfogadva 3ms 71552 KiB
35 Hibás válasz 14ms 71892 KiB
36 Hibás válasz 144ms 74608 KiB
37 Hibás válasz 259ms 82688 KiB
38 Hibás válasz 261ms 87784 KiB
39 Hibás válasz 263ms 92980 KiB
40 Hibás válasz 261ms 97936 KiB
41 Hibás válasz 266ms 103028 KiB
42 Hibás válasz 263ms 108108 KiB