Cod sursa(job #866394)

Utilizator superman_01Avramescu Cristian superman_01 Data 27 ianuarie 2013 23:04:43
Problema Gardieni Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<cstdio>
#define Tmax 1000005

FILE *f=fopen("gardieni.in","r");
FILE *g=fopen("gardieni.out","w");

using namespace std;
int v[Tmax];
int s;
long long left,right,cost,n,k,timp;
int main()
{
	
	int i;
	fscanf(f,"%d%d",&n,&timp);
	for(i=1;i<=n;i++)
	{
		fscanf(f,"%d%d%d",&left,&right,&cost);
		for(;left<=right;left++)
			if(v[left]==0||cost<v[left])
				v[left]=cost;
	}
	for(i=1;i<=timp;i++)
		s+=v[i];
	fprintf(g,"%d",s);
	fclose(f);
	fclose(g);
	return 0;
}