Submission #1627587

---

Source Code Expand

#include <iostream>
using namespace	std;
int main(){

  int n,m,l,r,s,a[100010]={},ss=0,mina=114514;
  cin>>n>>m;
  for(int i=0;i<n;i++){
    cin>>l>>r>>s;
    ss+=s;
    a[l]+=s;
    a[r+1]-=s;
  }
  for(int i=1;i<=m;i++) a[i+1]+=a[i];
  for(int i=1;i<=m;i++) mina=min(mina,a[i]);
  cout<<ss-mina<<endl;
  return 0;
}

Submission Info

Judge Result