提出 #47787288

ソースコード 拡げる

#ABC329D

from sortedcontainers import SortedSet

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

#現在の得票数を格納する配列を作る
Score=[0]*(N+1)

#得票順に誰がいるか確認する
SL=[SortedSet([i for i in range(1,N+1)])]+[SortedSet() for _ in range(M)]
top=0  #最高得点者

#順にクエリを更新
for p in A:
    before=Score[p]; Score[p]+=1  #得票数の更新
    SL[before].discard(p); SL[before+1].add(p)  #現在の得票数ごとの人を更新
    top=max(top,before+1)  #最高得点を更新
    print(SL[top][0])  #答えを出力

提出情報

提出日時
問題 D - Election Quick Report
ユーザ navel_tos
言語 Python (PyPy 3.10-v7.3.12)
得点 350
コード長 630 Byte
結果 AC
実行時間 860 ms
メモリ 284944 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 350 / 350
結果
AC × 3
AC × 40
セット名 テストケース
Sample sample00.txt, sample01.txt, sample02.txt
All sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt, testcase21.txt, testcase22.txt, testcase23.txt, testcase24.txt, testcase25.txt, testcase26.txt, testcase27.txt, testcase28.txt, testcase29.txt, testcase30.txt, testcase31.txt, testcase32.txt, testcase33.txt, testcase34.txt, testcase35.txt, testcase36.txt
ケース名 結果 実行時間 メモリ
sample00.txt AC 122 ms 85840 KiB
sample01.txt AC 123 ms 85784 KiB
sample02.txt AC 122 ms 85944 KiB
testcase00.txt AC 460 ms 267124 KiB
testcase01.txt AC 481 ms 254540 KiB
testcase02.txt AC 484 ms 241816 KiB
testcase03.txt AC 471 ms 247180 KiB
testcase04.txt AC 461 ms 244328 KiB
testcase05.txt AC 460 ms 230112 KiB
testcase06.txt AC 477 ms 247776 KiB
testcase07.txt AC 455 ms 229260 KiB
testcase08.txt AC 459 ms 236892 KiB
testcase09.txt AC 465 ms 241384 KiB
testcase10.txt AC 490 ms 237544 KiB
testcase11.txt AC 491 ms 246804 KiB
testcase12.txt AC 542 ms 243704 KiB
testcase13.txt AC 557 ms 248508 KiB
testcase14.txt AC 545 ms 229496 KiB
testcase15.txt AC 564 ms 248808 KiB
testcase16.txt AC 561 ms 245232 KiB
testcase17.txt AC 561 ms 247268 KiB
testcase18.txt AC 561 ms 241724 KiB
testcase19.txt AC 554 ms 248716 KiB
testcase20.txt AC 525 ms 226464 KiB
testcase21.txt AC 566 ms 248416 KiB
testcase22.txt AC 607 ms 249836 KiB
testcase23.txt AC 602 ms 251916 KiB
testcase24.txt AC 452 ms 245216 KiB
testcase25.txt AC 462 ms 254640 KiB
testcase26.txt AC 440 ms 235664 KiB
testcase27.txt AC 445 ms 238856 KiB
testcase28.txt AC 751 ms 274272 KiB
testcase29.txt AC 533 ms 276056 KiB
testcase30.txt AC 438 ms 235808 KiB
testcase31.txt AC 841 ms 274792 KiB
testcase32.txt AC 858 ms 283300 KiB
testcase33.txt AC 791 ms 261064 KiB
testcase34.txt AC 846 ms 284944 KiB
testcase35.txt AC 811 ms 274888 KiB
testcase36.txt AC 860 ms 282912 KiB