Submission #73897449

Source Code Expand

N,M=map(int,input().split())
C=list(map(int,input().split()))
AB=[list(map(int,input().split())) for _ in range(N)]
AB.sort(key=lambda x:x[1],reverse=True)
ans=0

for i in range(N):
    A,B=AB[i]
    A=A-1
    if C[A]-B>=0:
        ans += B
        C[A] -= B
    else:
        ans += C[A]
        C[A] = 0

print(ans)

Submission Info

Submission Time
Task B - Pepper Addiction
User tobakaido
Language Python (PyPy 3.11-v7.3.20)
Score 200
Code Size 333 Byte
Status AC
Exec Time 70 ms
Memory 92900 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 20
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt
Case Name Status Exec Time Memory
sample_01.txt AC 54 ms 79748 KiB
sample_02.txt AC 54 ms 79704 KiB
sample_03.txt AC 54 ms 79700 KiB
test_01.txt AC 54 ms 79920 KiB
test_02.txt AC 54 ms 79912 KiB
test_03.txt AC 54 ms 79692 KiB
test_04.txt AC 70 ms 92752 KiB
test_05.txt AC 67 ms 92484 KiB
test_06.txt AC 64 ms 89924 KiB
test_07.txt AC 61 ms 88164 KiB
test_08.txt AC 63 ms 89608 KiB
test_09.txt AC 63 ms 89524 KiB
test_10.txt AC 66 ms 92660 KiB
test_11.txt AC 66 ms 92900 KiB
test_12.txt AC 66 ms 92588 KiB
test_13.txt AC 67 ms 92280 KiB
test_14.txt AC 59 ms 86572 KiB
test_15.txt AC 58 ms 86140 KiB
test_16.txt AC 67 ms 92280 KiB
test_17.txt AC 67 ms 92716 KiB