Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- const int SIZE = 5e5 + 2;
- long long l[SIZE], r[SIZE], v[SIZE];
- long long pref[SIZE], suf[SIZE];
- int main() {
- ios_base::sync_with_stdio(0);
- int n;
- cin >> n;
- for (int i = 0; i < n; i++) {
- cin >> l[i] >> r[i] >> v[i];
- }
- pref[0] = v[0];
- for (int i = 1; i < n; i++) {
- pref[i] = min(pref[i - 1], l[i]) + v[i];
- }
- suf[n - 1] = v[n - 1];
- for (int i = n - 2; i >= 0; i--) {
- suf[i] = min(suf[i + 1], r[i]) + v[i];
- }
- long long mx = -1e9;
- for (int i = 0; i < n; i++) {
- mx = max(mx, pref[i] + suf[i] - v[i]);
- }
- cout << mx;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement