Gaming

“漆黑的夜晚”是一位游戏大神。他玩的游戏共有 $n$ 个挑战房间，和 $m$ 个 debuff。他非常强，只要不是带着所有的 debuff，他都能打过 boss 获得胜利。

进入第 $i$ 个房间会使他带上编号在 $[l_i,\,r_i]$ 上的所有 debuff，并获得 $s_i$ 积分。如果多次获得编号为 $x$ 的 debuff，视为身上带有，但仅带有一个。他想要知道，在自己能打过 boss（即身上没有集满所有 $m$ 个 debuff）的情况下，他能获得的最大积分是多少？

#include<iostream> using namespace std; long long sz[1000006], ans, sum=1e18; int l, r, s; int n, m; int main() { cin>>n>>m; for(int i=1; i<=n; ++i) { cin>>l>>r>>s; sz[l]+=s; sz[r+1]-=s; ans+=s; } for(int i=1; i<=m; ++i) { sz[i]+=sz[i-1]; sum=min(sum, sz[i]); } cout<<ans-sum; }

详情