Advertisement
sebyvs

b

Sep 22nd, 2015
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.80 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3.  
  4. using namespace std;
  5.  
  6. int n, d;
  7. int m[10001], s[10001];
  8.  
  9. inline void Citire()
  10. {
  11. int i;
  12.  
  13. cin >> n >> d;
  14. for(i = 1; i <= n; ++i)
  15. cin >> m[i] >> s[i];
  16.  
  17. }
  18.  
  19. inline int Solutie()
  20. {
  21. int i, factor;
  22. factor =s[1];
  23. for(i = 2; i <= n; ++i)
  24. {
  25. if(m[i] < m[i-1] && m[i-1] - m[i] <= d)
  26. factor = factor + s[i];
  27. else if(m[i] >= m[i-1] && m[i] - m[i-1] <= d)
  28. factor = factor + s[i];
  29. else if(factor < s[i])
  30. factor = s[i];
  31. else if(factor < s[i-1])
  32. factor = s[i-1];
  33. }
  34.  
  35. sort(s, s+n);
  36.  
  37. if(s[n] > factor)
  38. factor = s[n];
  39. return factor;
  40. }
  41.  
  42. int main()
  43. {
  44. Citire();
  45. cout << Solutie();
  46.  
  47. return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement