23742023-01-11 20:54:234bs0lute0Szemetessorpython3Elfogadva 100/100894ms80672 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva18ms11884 KiB
2Elfogadva17ms12044 KiB
subtask217/17
3Elfogadva17ms12388 KiB
4Elfogadva17ms12480 KiB
5Elfogadva17ms12836 KiB
6Elfogadva17ms12908 KiB
7Elfogadva17ms13248 KiB
8Elfogadva17ms13384 KiB
9Elfogadva17ms13472 KiB
10Elfogadva17ms13396 KiB
11Elfogadva17ms13872 KiB
subtask325/25
12Elfogadva536ms14048 KiB
13Elfogadva547ms14232 KiB
14Elfogadva572ms14528 KiB
15Elfogadva565ms15236 KiB
16Elfogadva578ms17384 KiB
17Elfogadva670ms47384 KiB
18Elfogadva772ms80516 KiB
19Elfogadva825ms80468 KiB
20Elfogadva800ms80672 KiB
subtask420/20
21Elfogadva509ms17408 KiB
22Elfogadva597ms32160 KiB
23Elfogadva527ms17576 KiB
24Elfogadva559ms23680 KiB
25Elfogadva517ms17592 KiB
26Elfogadva658ms46116 KiB
27Elfogadva799ms76500 KiB
28Elfogadva750ms76836 KiB
29Elfogadva801ms76784 KiB
30Elfogadva745ms77892 KiB
subtask538/38
31Elfogadva17ms14608 KiB
32Elfogadva17ms14776 KiB
33Elfogadva17ms14656 KiB
34Elfogadva17ms14804 KiB
35Elfogadva50ms17908 KiB
36Elfogadva563ms15340 KiB
37Elfogadva782ms77444 KiB
38Elfogadva796ms77432 KiB
39Elfogadva816ms77532 KiB
40Elfogadva870ms77356 KiB
41Elfogadva832ms77440 KiB
42Elfogadva894ms77416 KiB