Pagini recente » Cod sursa (job #576713) | Cod sursa (job #899844) | Cod sursa (job #2836858) | Cod sursa (job #1144908) | Cod sursa (job #125893)
Cod sursa(job #125893)
#include<stdio.h>
int n, t, i, j, x, y, cst, d[1000005];
long long rezultat;
int main()
{
freopen("gardieni.in", "rt", stdin);
freopen("gardieni.out", "wt", stdout);
scanf("%d%d", &n, &t);
for (i = 1; i <= n; i ++){
scanf("%d%d%d", &x, &y, &cst);
for (j = x; j <= y; j ++)
if (cst < d[j] || !d[j])
d[j] = cst;
}
for (i = 1; i <= t; i ++)
rezultat += d[i];
printf("%lld\n", rezultat);
return 0;
}