Submission #47783130

Source Code Expand

#ABC320E Somen Nagashi

import heapq as hq

#入力受取
N,M=map(int,input().split())

#Wait: 現在列に並んでいる人
#Event: そうめんが流れる、あるいは食べ終わるイベントを管理
#食べ終わりイベントは「量-1のそうめんを流す」とみなす
Wait=[i for i in range(N)]; Event=[tuple(map(int,input().split())) for _ in range(M)]

#食べた量を管理しつつクエリを処理
Eat=[0]*N
while Event:
    t,w,s=hq.heappop(Event)
    if w==-1: #人sが列に戻る
        hq.heappush(Wait,s)
    else:  #そうめんを食べる
        if not Wait: continue  #だれも食べない
        front=hq.heappop(Wait)
        Eat[front]+=w; hq.heappush(Event,(t+s,-1,front))

#答えを出力
for i in range(N): print(Eat[i])

Submission Info

Submission Time
Task E - Somen Nagashi
User navel_tos
Language Python (PyPy 3.10-v7.3.12)
Score 475
Code Size 795 Byte
Status AC
Exec Time 1322 ms
Memory 138696 KiB

Judge Result

Set Name Sample All After_Contest
Score / Max Score 0 / 0 475 / 475 0 / 0
Status
AC × 3
AC × 41
AC × 1
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, random_31.txt, random_32.txt, random_33.txt, random_34.txt, random_35.txt, random_36.txt, random_37.txt, random_38.txt, sample_01.txt, sample_02.txt, sample_03.txt
After_Contest after_contest_01.txt
Case Name Status Exec Time Memory
after_contest_01.txt AC 895 ms 134328 KiB
random_01.txt AC 1275 ms 122068 KiB
random_02.txt AC 1311 ms 125724 KiB
random_03.txt AC 847 ms 111272 KiB
random_04.txt AC 1282 ms 122228 KiB
random_05.txt AC 817 ms 108848 KiB
random_06.txt AC 686 ms 106772 KiB
random_07.txt AC 727 ms 106868 KiB
random_08.txt AC 975 ms 116192 KiB
random_09.txt AC 1275 ms 122720 KiB
random_10.txt AC 1322 ms 126400 KiB
random_11.txt AC 1269 ms 122212 KiB
random_12.txt AC 1302 ms 124324 KiB
random_13.txt AC 667 ms 104468 KiB
random_14.txt AC 346 ms 95344 KiB
random_15.txt AC 915 ms 112208 KiB
random_16.txt AC 231 ms 89740 KiB
random_17.txt AC 921 ms 116532 KiB
random_18.txt AC 537 ms 109504 KiB
random_19.txt AC 596 ms 104356 KiB
random_20.txt AC 220 ms 89644 KiB
random_21.txt AC 1229 ms 118392 KiB
random_22.txt AC 1196 ms 118168 KiB
random_23.txt AC 1188 ms 117828 KiB
random_24.txt AC 536 ms 105028 KiB
random_25.txt AC 924 ms 116184 KiB
random_26.txt AC 824 ms 113580 KiB
random_27.txt AC 910 ms 116360 KiB
random_28.txt AC 331 ms 94688 KiB
random_29.txt AC 1227 ms 118416 KiB
random_30.txt AC 1198 ms 118944 KiB
random_31.txt AC 599 ms 100880 KiB
random_32.txt AC 95 ms 83804 KiB
random_33.txt AC 868 ms 138696 KiB
random_34.txt AC 794 ms 108628 KiB
random_35.txt AC 438 ms 107448 KiB
random_36.txt AC 723 ms 120712 KiB
random_37.txt AC 724 ms 121528 KiB
random_38.txt AC 860 ms 122984 KiB
sample_01.txt AC 61 ms 76712 KiB
sample_02.txt AC 61 ms 76488 KiB
sample_03.txt AC 63 ms 76356 KiB