Advertisement
Guest User

Untitled

a guest
Nov 22nd, 2017
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.03 KB | None | 0 0
  1. #include <stack>
  2. #include <string>
  3. #include <iostream>
  4. #include <stdio.h>
  5. #include <set>
  6. #include <vector>
  7. #include <algorithm>
  8. #include <map>
  9. #include <fstream>
  10.  
  11. using namespace std;
  12.  
  13. int main() {
  14.     long long n, d;
  15.     cin >> n >> d;
  16.     vector <pair <long long, long long> > f(n);
  17.     vector <long long> sum(n);
  18.     vector <long long> mon(n);
  19.     for (int i = 0; i < n; ++i) {
  20.         long long  m, s;
  21.         cin >> m >> s;
  22.         f[i] = {m , s};
  23.         mon[i] = m;
  24.     }
  25.     sort(f.begin(), f.end());
  26.     sort(mon.begin(), mon.end());
  27.     sum[0] = f[0].second;
  28.     for (int i = 1; i < n; ++i) {
  29.         sum[i] = sum[i - 1] + f[i].second;
  30.     }
  31.     long long ans = 0;
  32.     for (int i = 0 ; i < n; ++i) {
  33.         auto it = lower_bound(mon.begin(), mon.end(), mon[i] + d) - mon.begin();
  34.         --it;
  35.         long long cur = 0;
  36.         if (i == 0) {
  37.             cur = sum[it];
  38.         }
  39.         else {
  40.             cur = sum[it] - sum[i -1];
  41.         }
  42.         ans = max(ans, cur);
  43.     }
  44.     cout << ans;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement