Advertisement
Guest User

Untitled

a guest
Feb 24th, 2017
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.83 KB | None | 0 0
  1. #include<fstream>
  2. #include<cstring>
  3. #include<queue>
  4. #include<algorithm>
  5. #include<string.h>
  6. #include<bitset>
  7. #include<ctime>
  8. #include<set>
  9. #include<cmath>
  10. #include<unordered_map>
  11. #include<iomanip>
  12. #include<map>
  13. #include<stack>
  14. #include<vector>
  15. #include<bitset>
  16. #include<functional>
  17. #include<iostream>
  18. #include<deque>
  19. #include<unordered_set>
  20. #include<queue>
  21. #include<list>
  22. #include<array>
  23. #include<ctype.h>
  24. using namespace std;
  25. long long i, j, k, ok, nr, n, m, el, min1, max1, x, y, a, b,v[2000100],sum,dp[2000100],w,rez,X;
  26. int main()
  27. {
  28. cin >> n>>X>>k;
  29. for (i = 1; i <= n; i++)
  30. {
  31. cin >> x >> w;
  32. v[x + 1000000] = w;
  33. }
  34. for (i = 0; i <= 2000000; i++)
  35. if(i!=0)
  36. dp[i] = dp[i - 1] + v[i];
  37. for (i = 1000000+X; i <= 1000000+X+k; i++)
  38. {
  39. rez=max(rez,dp[i] - dp[i-k]);
  40. }
  41. cout << rez;
  42. return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement