2374 2023. 01. 11 20:54:23 4bs0lute0 Szemetessor python3 Elfogadva 100/100 894ms 80672 KiB 
#import sys

#sys.stdin = open("input1.txt")
N, K = map(int, input().split())
C = list(map(int, input().split()))
B = {}
ar = 0
for i in range(N):
    B[i] = 0
for i in range(K):
    t = list(map(int, input().split()))
    if B[t[0]]+t[1] > C[t[0]]:
        ar += C[t[0]] - B[t[0]]
        B[t[0]] = 0
    B[t[0]] += t[1]
for i in range(N):
    if B[i] > 0:
        ar += C[i] - B[i]
print(ar)
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 18ms 11884 KiB
2 Elfogadva 17ms 12044 KiB
subtask2 17/17
3 Elfogadva 17ms 12388 KiB
4 Elfogadva 17ms 12480 KiB
5 Elfogadva 17ms 12836 KiB
6 Elfogadva 17ms 12908 KiB
7 Elfogadva 17ms 13248 KiB
8 Elfogadva 17ms 13384 KiB
9 Elfogadva 17ms 13472 KiB
10 Elfogadva 17ms 13396 KiB
11 Elfogadva 17ms 13872 KiB
subtask3 25/25
12 Elfogadva 536ms 14048 KiB
13 Elfogadva 547ms 14232 KiB
14 Elfogadva 572ms 14528 KiB
15 Elfogadva 565ms 15236 KiB
16 Elfogadva 578ms 17384 KiB
17 Elfogadva 670ms 47384 KiB
18 Elfogadva 772ms 80516 KiB
19 Elfogadva 825ms 80468 KiB
20 Elfogadva 800ms 80672 KiB
subtask4 20/20
21 Elfogadva 509ms 17408 KiB
22 Elfogadva 597ms 32160 KiB
23 Elfogadva 527ms 17576 KiB
24 Elfogadva 559ms 23680 KiB
25 Elfogadva 517ms 17592 KiB
26 Elfogadva 658ms 46116 KiB
27 Elfogadva 799ms 76500 KiB
28 Elfogadva 750ms 76836 KiB
29 Elfogadva 801ms 76784 KiB
30 Elfogadva 745ms 77892 KiB
subtask5 38/38
31 Elfogadva 17ms 14608 KiB
32 Elfogadva 17ms 14776 KiB
33 Elfogadva 17ms 14656 KiB
34 Elfogadva 17ms 14804 KiB
35 Elfogadva 50ms 17908 KiB
36 Elfogadva 563ms 15340 KiB
37 Elfogadva 782ms 77444 KiB
38 Elfogadva 796ms 77432 KiB
39 Elfogadva 816ms 77532 KiB
40 Elfogadva 870ms 77356 KiB
41 Elfogadva 832ms 77440 KiB
42 Elfogadva 894ms 77416 KiB