Submission #75887075

Source Code Expand

from heapq import heappush, heappop
X = int(input())
Q = int(input())
smallers = []
largers = []
merge = X
for _ in range(Q):
    Ai, Bi = map(int, input().split())
    lrs =(merge<Ai, merge<Bi)
    if lrs[0]!=lrs[1]:
        heappush(smallers, -((Ai, Bi)[lrs[0]]))
        heappush(largers, (Bi, Ai)[lrs[0]])
    else:
        heappush((smallers if lrs[0]else largers), (-merge if lrs[0]else merge))
        for i in (Ai, Bi):
            heappush((largers if lrs[0]else smallers), (i if lrs[0]else -i))
        merge = heappop((largers if lrs[0]else smallers))*(1 if lrs[0]else -1)
    print(merge)

Submission Info

Submission Time
Task D - Chalkboard Median
User hydroxed_sil
Language Python (PyPy 3.11-v7.3.20)
Score 400
Code Size 619 Byte
Status AC
Exec Time 636 ms
Memory 135892 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 25
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, 01_random_20.txt, 01_random_21.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 53 ms 82076 KiB
00_sample_01.txt AC 54 ms 82224 KiB
00_sample_02.txt AC 53 ms 82340 KiB
01_random_00.txt AC 517 ms 131920 KiB
01_random_01.txt AC 481 ms 129872 KiB
01_random_02.txt AC 519 ms 132252 KiB
01_random_03.txt AC 562 ms 132368 KiB
01_random_04.txt AC 552 ms 132408 KiB
01_random_05.txt AC 498 ms 132184 KiB
01_random_06.txt AC 456 ms 126156 KiB
01_random_07.txt AC 620 ms 134680 KiB
01_random_08.txt AC 404 ms 121096 KiB
01_random_09.txt AC 608 ms 135448 KiB
01_random_10.txt AC 338 ms 118904 KiB
01_random_11.txt AC 612 ms 135428 KiB
01_random_12.txt AC 601 ms 134864 KiB
01_random_13.txt AC 626 ms 134728 KiB
01_random_14.txt AC 620 ms 134968 KiB
01_random_15.txt AC 611 ms 135152 KiB
01_random_16.txt AC 608 ms 135148 KiB
01_random_17.txt AC 616 ms 134924 KiB
01_random_18.txt AC 615 ms 135064 KiB
01_random_19.txt AC 631 ms 135040 KiB
01_random_20.txt AC 632 ms 135524 KiB
01_random_21.txt AC 636 ms 135892 KiB