Paste Search Dynamic
Recent pastes
rep ans
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define N 200010
  5. #define rep(i, n) for(int i = 0; i < n; ++i)
  6.  
  7. int main(void) {
  8.         int n;
  9.         int a, b;
  10.         vector<pair<int, int> >x;
  11.         int cnt;
  12.         int ans[N];
  13.         rep(i, N)ans[i] = 0;
  14.  
  15.         cin >> n;
  16.         rep(i, n) {
  17.                 cin >> a >> b;
  18.                 x.push_back({ a,1 });
  19.                 x.push_back({ a + b,-1 });
  20.         }
  21.  
  22.         sort(x.begin(), x.end());
  23.  
  24.         cnt = 0;
  25.         rep(i, (x.size())-1) {
  26.                 cnt += x[i].second;
  27.                 ans[cnt] += ((x[i + 1].first) - (x[i].first));
  28.         }
  29.  
  30.         rep(i, n - 1)cout << ans[i + 1] << " ";
  31.         cout << ans[n] << endl;
  32.  
  33.         return 0;
  34. }
  35.  
Parsed in 0.002 seconds