27432023-01-20 15:32:44kristofSzemetessorpython3Elfogadva 100/100699ms63788 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva18ms11312 KiB
2Elfogadva17ms11588 KiB
subtask217/17
3Elfogadva17ms11428 KiB
4Elfogadva17ms12000 KiB
5Elfogadva17ms12008 KiB
6Elfogadva17ms12152 KiB
7Elfogadva17ms12556 KiB
8Elfogadva17ms12600 KiB
9Elfogadva17ms12600 KiB
10Elfogadva17ms12696 KiB
11Elfogadva17ms13168 KiB
subtask325/25
12Elfogadva412ms12940 KiB
13Elfogadva446ms13380 KiB
14Elfogadva439ms13532 KiB
15Elfogadva435ms14084 KiB
16Elfogadva435ms16052 KiB
17Elfogadva560ms37448 KiB
18Elfogadva657ms61272 KiB
19Elfogadva653ms61352 KiB
20Elfogadva699ms61556 KiB
subtask420/20
21Elfogadva414ms16100 KiB
22Elfogadva467ms26372 KiB
23Elfogadva432ms16432 KiB
24Elfogadva439ms19816 KiB
25Elfogadva421ms16384 KiB
26Elfogadva504ms37540 KiB
27Elfogadva614ms59236 KiB
28Elfogadva639ms60380 KiB
29Elfogadva637ms60560 KiB
30Elfogadva595ms63788 KiB
subtask538/38
31Elfogadva17ms13996 KiB
32Elfogadva16ms14080 KiB
33Elfogadva17ms13820 KiB
34Elfogadva18ms13740 KiB
35Elfogadva45ms16456 KiB
36Elfogadva432ms13944 KiB
37Elfogadva593ms61704 KiB
38Elfogadva592ms61856 KiB
39Elfogadva588ms61968 KiB
40Elfogadva629ms61952 KiB
41Elfogadva612ms61992 KiB
42Elfogadva637ms62088 KiB