Submission #50812620

Source Code Expand

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)

Submission Info

Submission Time
Task D - Diversity of Scores
User zenmaaa
Language Python (PyPy 3.10-v7.3.12)
Score 400
Code Size 543 Byte
Status AC
Exec Time 413 ms
Memory 142088 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 22
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, 02_max_00.txt, 02_max_01.txt, 03_killer_00.txt
Case Name Status Exec Time Memory
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