ABC343_D問題

ネット使ったりchatGPT使ったりして作成したコードが以下。

N, T = map(int, input().split())

# 全選手の得点を辞書で管理する。初期状態では全員0点。
scores = {i: 0 for i in range(1, N+1)}

for _ in range(T):
    A, B = map(int, input().split())
    scores[A] += B  # 選手Aの得点をB点増加させる
    unique_scores = set(scores.values())  # 得点の種類を集計
    print(len(unique_scores))

1.N人の得点を管理する辞書を作成し、得点を0でセット(i選手:得点)
2.1秒毎A,Bを受け取って、得点数を更新する
3.1秒毎に得点の種類を集計し、出力する。#set、valuesメソッド

が、計算量が多くてダメでした。

効率の良いデータ構造にする必要があるらしい(なんかアルゴリズムっぽくなってきたなw)
続きは明日解説みてやります。眠すぎw