Submission #26289770

---

Source Code Expand

#include <bits/stdc++.h>
#define sz(c) int(c.size())
#define rep(i, a, b) for (int i = a; i < (b); ++i)
#define per(i, a, b) for (int i = (b)-1; i >= (a); --i)
using namespace std;
using ll = long long;

#ifdef LOCAL
#include <local/debug.h>
#else
#define debug(...) (void)0
#endif

int main() {
  cin.tie(nullptr);
  ios_base::sync_with_stdio(false);

  int n;
  cin >> n;
  map<int, int> c;
  rep(i, 0, n) {
    int a, b;
    cin >> a >> b;
    c[a]++;
    c[a + b]--;
  }
  debug(c);

  vector<int> D(n + 1);
  int in = 0, prev = 0;
  for (auto [k, v] : c) {
    D[in] += k - prev;
    in += v;
    prev = k;
  }
  rep(i, 1, n + 1) cout << D[i] << ' ';
  cout << '\n';
}

Submission Info

Judge Result