Advertisement
Guest User

Untitled

a guest
Dec 20th, 2016
271
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. const int SIZE = 5e5 + 2;
  5. long long l[SIZE], r[SIZE], v[SIZE];
  6. long long pref[SIZE], suf[SIZE];
  7. int main() {
  8. ios_base::sync_with_stdio(0);
  9. int n;
  10. cin >> n;
  11. for (int i = 0; i < n; i++) {
  12. cin >> l[i] >> r[i] >> v[i];
  13. }
  14. pref[0] = v[0];
  15. for (int i = 1; i < n; i++) {
  16. pref[i] = min(pref[i - 1], l[i]) + v[i];
  17. }
  18. suf[n - 1] = v[n - 1];
  19. for (int i = n - 2; i >= 0; i--) {
  20. suf[i] = min(suf[i + 1], r[i]) + v[i];
  21. }
  22. long long mx = -1e9;
  23. for (int i = 0; i < n; i++) {
  24. mx = max(mx, pref[i] + suf[i] - v[i]);
  25. }
  26. cout << mx;
  27.  
  28.  
  29.  
  30. return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement