Guest User

Untitled

a guest
Jan 17th, 2018
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.09 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #include <algorithm>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7. int n, m;
  8. cin >> n >> m;
  9. vector<long long> v(n);
  10. for(int a0 = 0; a0 < m; a0++){
  11. int start, end, val;
  12. cin >> start >> end >> val;
  13. auto it_start = v.begin()+(start-1);
  14. auto it_end = v.begin()+(end);
  15. transform(it_start, it_end , it_start, [k](long long &x){return x+=k;});
  16. }
  17. cout << *max_element(v.begin(),v.end());
  18. return 0;
  19. }
  20.  
  21. #include <algorithm>
  22. #include <vector>
  23. #include <iostream>
  24.  
  25. int main() {
  26. int n; int m;
  27. std::cin >> n >> m;
  28. using val_type = long long;
  29. std::vector<val_type> v(n);
  30. while(m--){
  31. val_type start, end, val;
  32. std::cin >> start >> end >> val;
  33. auto it_start = v.begin()+(start-1);
  34. auto it_end = v.begin()+ end;
  35. *it_start += val;
  36. *it_end -= val;
  37. }
  38. val_type max{0};
  39. auto accumulate_max_val = [x=val_type(0),&max](val_type y) mutable {x+=y; if (x>max) max=x;};
  40. std::for_each(v.begin(),v.end(),accumulate_max_val);
  41. std::cout << max;
  42. return 0;
  43. }
Add Comment
Please, Sign In to add comment