Cod sursa(job #470955)

Utilizator mihaipopa12Popa Mihai mihaipopa12 Data 16 iulie 2010 12:26:27
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<stdio.h>

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

long long n,T,s[1000100],i,j,a,b,c,sum;

long long min ( long long a, long long b ) {
	
	if ( a < b )
		return a ;
	
	return b ;
	
}

int main () {
	
	fscanf ( f , "%lld %lld\n" , &n , &T ) ; 
	

	for ( i = 1 ; i <= n ; ++i ){
		
		fscanf ( f , "%lld %lld %lld", &a , &b, &c ) ;
		
		for ( j = a ; j <= b ; ++j ) 
			if ( c < s[ j ] || s[ j ] == 0 )
				s[ j ] = c ;
		
	}
	
	for ( i = 1 ; i <= T ; ++i )
		sum += s[ i ] ;
	
	fprintf ( g , "%lld\n" , sum ) ;
	
	fclose(f);
	fclose(g);
	
	return 0;
	
}