Cod sursa(job #866397)

Utilizator superman_01Avramescu Cristian superman_01 Data 27 ianuarie 2013 23:08:07
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<cstdio>
#define Tmax 1000001

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

using namespace std;
int v[Tmax];
long long s;
int left,right,cost,n,k,time;
int main()
{
	
	int i;
	fscanf(f,"%d%d",&n,&time);
	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<=time;i++)
		s+=v[i];
	fprintf(g,"%lld",s);
	fclose(f);
	fclose(g);
	return 0;
}