Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- bool isDiag = false;
- int ti[1001];
- int pref[1001];
- int main(){
- //isDiag = true;
- freopen("blist.in", "r", stdin);
- int N;
- cin >> N;
- int maxT = 0;
- for (int i = 0; i < N; i++)
- {
- int s, t, b;
- cin >> s >> t >> b;
- if(isDiag) cout << "s: " << s << ", t: " << t << ", b: " << b << endl;
- ti[s] = ti[s] + b;
- ti[t] = ti[t] - b;
- maxT = max(maxT, t);
- }
- int ans = 0;
- for (int i = 1; i <= maxT; i++)
- {
- pref[i] = pref[i-1] + ti[i];
- ans = max(ans, pref[i]);
- if(isDiag) cout << "pref[" << i << "] = " << pref[i] << endl;
- }
- if(!isDiag) freopen("blist.out", "w", stdout);;
- cout << ans << endl;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
