Submission #1797254

---

Source Code Expand

#include <iostream>
#include <vector>

using namespace std;

int main(void){
	int n, m;

	cin >> n >> m;

	vector<int> num(m+2, 0);
	int l, r, s;
	int sum = 0;
	for (int i = 0; i < n; i++){
		cin >> l >> r >> s;
		num[l] += s;
		num[r+1] -= s;
		sum += s;
	}


	int min = 5000*n;

	for (int i = 1; i < m + 1; i++){
		num[i+1] += num[i];
		if (min > num[i]){
			min = num[i];
		}
	}


	if (sum - min <= 0){
		cout << 0 << endl;
	}
	else
		cout << sum - min << endl;
}

Submission Info

Judge Result