Submission #50819312

---

Source Code Expand

#include <iostream>
#include <map>
#include <set>
#include <vector>
using namespace std;

int main() {
  int N, T;
  cin >> N >> T;

  // 得点をキーとして、その得点を持つ選手の集合を値とするマップ
  map<long long int, set<int>> scoreToPlayers;
  vector<long long int> scores(N, 0);  // 各選手の現在の得点

  // 最初に全ての選手を得点0に追加
  for (int i = 0; i < N; i++) {
    scoreToPlayers[0].insert(i);
  }

  for (int i = 0; i < T; i++) {
    int A;
    long long int B;
    cin >> A >> B;
    A--;  // 選手のインデックスを0ベースに調整

    scoreToPlayers[scores[A]].erase(A);
    if (scoreToPlayers[scores[A]].empty()) {
      scoreToPlayers.erase(scores[A]);
    }

    scores[A] += B;

    scoreToPlayers[scores[A]].insert(A);

    cout << scoreToPlayers.size() << endl;
  }

  return 0;
}

Submission Info

Judge Result