Cod sursa(job #274588)

Utilizator cristiprgPrigoana Cristian cristiprg Data 9 martie 2009 21:07:09
Problema Gardieni Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <cstdio>
#define MAX 1058576

long v[1000010], a, b, c, t, n;
int main ()
{
	int i;


	FILE *f = fopen("gardieni.in", "r");
	fscanf(f, "%ld%ld", &n, &t);

	for (i = 1; i <= t; i++)
		v[i] =  MAX;

	for (int s = 1; s <= n; s++)
	{
		fscanf(f, "%ld%ld%ld", &a, &b, &c);
		for (i = a; i <= b; i++)
			if (c < v[i])
				v[i] = c;
	}
	fclose(f);
	long sum = 0;
	for (i = 1; i <= t; i++)
		sum += v[i];

	f = fopen("gardieni.out", "w");
	fprintf(f, "%d", sum);
	fclose(f);
	return 0;
}