裸差分吧，虽然数据水暴力随便锤

对于每个$s,t,b$，标记从$s$到$t$间需要的桶数量加上$b$，用差分来搞，一个$p$数组，$p_i$表示$i+1$时刻比$i$时刻需要的桶数多$p_i$，那么对于每头牛，$p_{s-1}$就要加$b$，$p_t$就减$b$，最后求前缀和再取个$max$就完事了。

#include <bits/stdc++.h>
using namespace std;
int n, s, t, b, p[1010];
int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; ++i) {
		scanf("%d%d%d", &s, &t, &b);
		p[s - 1] += b, p[t] -= b;
	}
	int ans = 0, h = 0;//h即前缀和
	for (int i = 0; i <= 1001; ++i) {
		ans = max(ans, h);
		h += p[i];
	}
	cout << ans << endl;
	return 0;
}