Pagini recente » Cod sursa (job #2178640) | Cod sursa (job #1746630) | Cod sursa (job #2068210) | Cod sursa (job #416637) | Cod sursa (job #125865)
Cod sursa(job #125865)
#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;
}