自动搬运

查看原文

来自洛谷，原作者为

	_Qer 我好蔡呀

搬运于2025-08-24 22:07:19，当前版本为作者最后更新于2019-03-22 19:17:09，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

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

对于每个$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;
}