Submission #1443575

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int N, M;
int l, r, s;
int score[100002] = {0};

int main() {
	cin >> N >> M;
	int sum = 0;
	for (int i = 0; i < N; i++) {
		cin >> l >> r >> s;
		score[l] += s;
		score[r + 1] -= s;
		sum += s;
	}

	int dS = INT_MAX;
	for (int i = 1; i <= M; i++) {
		score[i] += score[i - 1];
		dS = min(score[i], dS);
	}

	cout << sum - dS << endl;
}

Submission Info

Judge Result