Cod sursa(job #125893)

Utilizator andrei.12Andrei Parvu andrei.12 Data 20 ianuarie 2008 20:25:43
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#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;
}