2743 2023. 01. 20 15:32:44 kristof Szemetessor python3 Elfogadva 100/100 699ms 63788 KiB 
N, M = input().split()
N = int(N)
M = int(M)

avo = 0

lista = [0 for i in range(N)]

MaxErtekLista = list(map(int, input().split()))

for i in range(M):
    index, value = input().split()
    index = int(index)
    value = int(value)
    
    if lista[index] + value > MaxErtekLista[index]:
        avo += MaxErtekLista[index] - lista[index]
        lista[index] = value
    else:
        lista[index] += value


for i in range(N):
    if lista[i] % MaxErtekLista[i] == 0:
        pass
    else:    
        avo += MaxErtekLista[i] - lista[i] % MaxErtekLista[i] 

print(avo)
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 18ms 11312 KiB
2 Elfogadva 17ms 11588 KiB
subtask2 17/17
3 Elfogadva 17ms 11428 KiB
4 Elfogadva 17ms 12000 KiB
5 Elfogadva 17ms 12008 KiB
6 Elfogadva 17ms 12152 KiB
7 Elfogadva 17ms 12556 KiB
8 Elfogadva 17ms 12600 KiB
9 Elfogadva 17ms 12600 KiB
10 Elfogadva 17ms 12696 KiB
11 Elfogadva 17ms 13168 KiB
subtask3 25/25
12 Elfogadva 412ms 12940 KiB
13 Elfogadva 446ms 13380 KiB
14 Elfogadva 439ms 13532 KiB
15 Elfogadva 435ms 14084 KiB
16 Elfogadva 435ms 16052 KiB
17 Elfogadva 560ms 37448 KiB
18 Elfogadva 657ms 61272 KiB
19 Elfogadva 653ms 61352 KiB
20 Elfogadva 699ms 61556 KiB
subtask4 20/20
21 Elfogadva 414ms 16100 KiB
22 Elfogadva 467ms 26372 KiB
23 Elfogadva 432ms 16432 KiB
24 Elfogadva 439ms 19816 KiB
25 Elfogadva 421ms 16384 KiB
26 Elfogadva 504ms 37540 KiB
27 Elfogadva 614ms 59236 KiB
28 Elfogadva 639ms 60380 KiB
29 Elfogadva 637ms 60560 KiB
30 Elfogadva 595ms 63788 KiB
subtask5 38/38
31 Elfogadva 17ms 13996 KiB
32 Elfogadva 16ms 14080 KiB
33 Elfogadva 17ms 13820 KiB
34 Elfogadva 18ms 13740 KiB
35 Elfogadva 45ms 16456 KiB
36 Elfogadva 432ms 13944 KiB
37 Elfogadva 593ms 61704 KiB
38 Elfogadva 592ms 61856 KiB
39 Elfogadva 588ms 61968 KiB
40 Elfogadva 629ms 61952 KiB
41 Elfogadva 612ms 61992 KiB
42 Elfogadva 637ms 62088 KiB