Cod sursa(job #139882)

Utilizator MariusGeantaMarius Geanta MariusGeanta Data 20 februarie 2008 20:56:07
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<stdio.h>
long long m[1000001];long x[50010],y[50010],c[50010];
int main()
{	long i,j,n,t;
	long long cost;
	FILE *f=fopen("gardieni.in","r");
	fscanf(f,"%ld%ld",&n,&t);
	for (i=1;i<=n;i++)
		fscanf(f,"%ld%ld%ld",&x[i],&y[i],&c[i]);
	fclose(f);
	for (i=1;i<=t;i++)
		m[i]=999999999;
	for (i=1;i<=n;i++)
		for (j=x[i];j<=y[i];j++)
			if (m[j]>c[i]) m[j]=c[i];
	cost=0;
	for (i=1;i<=t;i++)
		cost+=m[i];
	FILE *g=fopen("gardieni.out","w");
	fprintf(g,"%lld\n",cost);
	fclose(g);
	return 0;
}