Cod sursa(job #137128)

Utilizator KingRaBuhas Bogdan KingRa Data 16 februarie 2008 22:52:50
Problema Gardieni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
// Gardieni.cpp : Defines the entry point for the console application.
//

//#include "stdafx.h"
#include <stdio.h>
struct firme{
	int a;
	int b;
	int c;
};

FILE *fin=fopen("gardieni.in","r"),
	 *fout=fopen("gardieni.out","w");
int main(){
	int minim[1000000],i,j,cost,t,n;
	firme v[50005];
	fscanf(fin,"%d %d",&n,&t);
	for(i=1; i<=n; i++) fscanf(fin,"%d %d %d",&v[i].a,&v[i].b,&v[i].c);
	for(i=1; i<=t; i++) minim[i]=32767;
	for(i=1; i<=n; i++)
		for(j=v[i].a; j<=v[i].b; j++)
			if(v[i].c<minim[j]) minim[j]=v[i].c;
	cost=0;
	for(i=1; i<=t; i++)
		cost=cost+minim[i];
	fprintf(fout,"%d",cost);
	fclose(fin);
	fclose(fout);

	return 0;
}