Submission #75891699

Source Code Expand

import heapq

low=[]
hig=[]

x=int(input())
q=int(input())

for i in range(q):
    a,b=map(int,input().split())
    tmp=[x,a,b]
    tmp.sort()

    if tmp[1]==x:
        heapq.heappush(low,-tmp[0])
        heapq.heappush(hig,tmp[2])
        
    elif tmp[0]==x:
        heapq.heappush(hig,tmp[1])
        heapq.heappush(hig,tmp[2])
        heapq.heappush(low,x)
        x=heapq.heappop(hig)

    else:
        heapq.heappush(low,-tmp[1])
        heapq.heappush(low,-tmp[0])
        heapq.heappush(hig,x)
        x=-heapq.heappop(low)
    print(x)

Submission Info

Submission Time
Task D - Chalkboard Median
User Nemurerukame
Language Python (PyPy 3.11-v7.3.20)
Score 0
Code Size 574 Byte
Status WA
Exec Time 832 ms
Memory 137388 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 3
AC × 12
WA × 13
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 58 ms 82276 KiB
00_sample_01.txt AC 59 ms 82100 KiB
00_sample_02.txt AC 58 ms 82276 KiB
01_random_00.txt AC 658 ms 134140 KiB
01_random_01.txt AC 563 ms 130756 KiB
01_random_02.txt WA 632 ms 133560 KiB
01_random_03.txt AC 631 ms 134644 KiB
01_random_04.txt AC 656 ms 135000 KiB
01_random_05.txt AC 565 ms 129696 KiB
01_random_06.txt WA 579 ms 127320 KiB
01_random_07.txt WA 778 ms 136584 KiB
01_random_08.txt WA 529 ms 122988 KiB
01_random_09.txt WA 779 ms 136588 KiB
01_random_10.txt WA 442 ms 120052 KiB
01_random_11.txt WA 770 ms 136240 KiB
01_random_12.txt AC 762 ms 135292 KiB
01_random_13.txt AC 760 ms 135112 KiB
01_random_14.txt AC 719 ms 134124 KiB
01_random_15.txt AC 712 ms 134100 KiB
01_random_16.txt WA 795 ms 137388 KiB
01_random_17.txt WA 795 ms 137072 KiB
01_random_18.txt WA 798 ms 136768 KiB
01_random_19.txt WA 832 ms 136692 KiB
01_random_20.txt WA 804 ms 137112 KiB
01_random_21.txt WA 816 ms 136740 KiB