Cod sursa(job #126147)

Utilizator alex3el_n2oAlex Vladescu alex3el_n2o Data 21 ianuarie 2008 15:39:12
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <stdio.h>
FILE *f=fopen("gardieni.in","r"), *g=fopen("gardieni.out","w");
long long cost=0,T[1000002];
int main()
{
long j,t,n,i,a,b,c;
int p=1;
long long cost=0;
fscanf(f,"%ld %ld",&n,&t);
for (i=1;i<=n;i++)
	{
	fscanf(f,"%ld %ld %ld",&a,&b,&c);
	for (j=a;j<=b;j++)
		if ((T[j]>c) || (!T[j])) T[j]=c;
	}
for (i=1;i<=t;i++)
	cost+=T[i];
fprintf(g,"%lld\n",cost);
fclose(g);
return 0;
}