Submission #68743834

Source Code Expand

N, Q = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))
ans = 0
for a, b in zip(A, B):
    ans += min(a, b)


for _ in range(Q):
    c, x, y = input().split()
    x = int(x)
    y = int(y)
    x -= 1
    ans -= min(A[x], B[x])
    if c == "A":
        A[x] = y
    else:
        B[x] = y

    ans += min(A[x], B[x])
    print(ans)

Submission Info

Submission Time
Task C - Sum of Min Query
User mo12412
Language Python (PyPy 3.10-v7.3.12)
Score 300
Code Size 401 Byte
Status AC
Exec Time 497 ms
Memory 122100 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 23
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 57 ms 76260 KiB
00_sample_01.txt AC 57 ms 76288 KiB
00_sample_02.txt AC 57 ms 76404 KiB
01_random_00.txt AC 58 ms 76584 KiB
01_random_01.txt AC 467 ms 120524 KiB
01_random_02.txt AC 462 ms 122100 KiB
01_random_03.txt AC 288 ms 112260 KiB
01_random_04.txt AC 492 ms 117464 KiB
01_random_05.txt AC 246 ms 117768 KiB
01_random_06.txt AC 470 ms 111604 KiB
01_random_07.txt AC 173 ms 111840 KiB
01_random_08.txt AC 495 ms 118924 KiB
01_random_09.txt AC 474 ms 118824 KiB
01_random_10.txt AC 496 ms 118796 KiB
01_random_11.txt AC 435 ms 118580 KiB
01_random_12.txt AC 497 ms 118936 KiB
01_random_13.txt AC 489 ms 118784 KiB
01_random_14.txt AC 491 ms 118940 KiB
01_random_15.txt AC 485 ms 118944 KiB
01_random_16.txt AC 485 ms 118588 KiB
01_random_17.txt AC 491 ms 119024 KiB
01_random_18.txt AC 485 ms 117444 KiB
01_random_19.txt AC 490 ms 118676 KiB