Cod sursa(job #126565)

Utilizator mariaciPopa Marius Ionut mariaci Data 22 ianuarie 2008 14:22:51
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<stdio.h>
long long sol[1000001],cost,a,b,c,N,T;
int main()
{ freopen("gardieni.in","r",stdin);
  freopen("gardieni.out","w",stdout);
  long long i,j;
  scanf("%lld %lld",&N,&T);
  for(i=1;i<=N;i++)
     { scanf("%lld %lld %lld",&a,&b,&c);
       for(j=a;j<=b;j++)
	  if(sol[j]==0 || sol[j]>c) sol[j]=c;
     }
  for(i=1;i<=T;i++) cost+=sol[i];
  printf("%lld\n",cost);
  return 0;
}