提出 #50812620

ソースコード 拡げる

N, T = map(int, input().split())
scores = [0] * N
st = dict()
AB = [list(map(int, input().split())) for _ in range(T)]
st['0'] = N
nt = 1

for i in range(T):
    A = AB[i][0]
    B = AB[i][1]
    st[str(scores[A - 1])] -= 1
    if st[str(scores[A - 1])] == 0:
        nt -= 1
    scores[A - 1] += B
    
    if not str(scores[A - 1]) in st or (str(scores[A - 1]) in st and st[str(scores[A - 1])] == 0):
        st[str(scores[A - 1])] = 1
        nt += 1
    else:
        st[str(scores[A - 1])] += 1
        
    print(nt)

提出情報

提出日時
問題 D - Diversity of Scores
ユーザ zenmaaa
言語 Python (PyPy 3.10-v7.3.12)
得点 400
コード長 543 Byte
結果 AC
実行時間 413 ms
メモリ 142088 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 22
セット名 テストケース
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, 02_max_00.txt, 02_max_01.txt, 03_killer_00.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 61 ms 76540 KiB
00_sample_01.txt AC 61 ms 76592 KiB
00_sample_02.txt AC 61 ms 76472 KiB
01_random_00.txt AC 281 ms 106464 KiB
01_random_01.txt AC 326 ms 108404 KiB
01_random_02.txt AC 340 ms 112340 KiB
01_random_03.txt AC 367 ms 113848 KiB
01_random_04.txt AC 375 ms 117840 KiB
01_random_05.txt AC 383 ms 119576 KiB
01_random_06.txt AC 390 ms 121052 KiB
01_random_07.txt AC 401 ms 123596 KiB
01_random_08.txt AC 401 ms 126056 KiB
01_random_09.txt AC 409 ms 127848 KiB
01_random_10.txt AC 406 ms 131068 KiB
01_random_11.txt AC 407 ms 132820 KiB
01_random_12.txt AC 405 ms 136568 KiB
01_random_13.txt AC 413 ms 140084 KiB
01_random_14.txt AC 386 ms 140536 KiB
01_random_15.txt AC 397 ms 139460 KiB
02_max_00.txt AC 272 ms 142088 KiB
02_max_01.txt AC 277 ms 106888 KiB
03_killer_00.txt AC 266 ms 140408 KiB