Cod sursa(job #721083)

Utilizator CS-meStanca Marian Ciprian CS-me Data 23 martie 2012 11:47:45
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<stdio.h>
#define INF 1<<22;

FILE *fin=fopen("gardieni.in","r");
FILE *fout=fopen("gardieni.out","w");

int N, T, a, b;
long long c, s;
int v[1000010];

int main(){
	
	fscanf(fin,"%d %d",&N, &T);
	
	for(int i=1;i<=T;i++){
		v[i] = INF;
	}
	
	for(int i=1;i<=N;i++){
		fscanf(fin,"%d %d %lld",&a,&b,&c);
		
		for(int j = a; j <= b; j++){
			if(v[j]>c){
				v[j] = c;
			}
		}
	}
	
	for(int i = 1; i<=T; i++){
		s+=v[i];
	}
	
	fprintf(fout,"%lld",s);
	
	
	
	return 0;
}