Cod sursa(job #126812)

Utilizator perticas_catalinperticas catalin perticas_catalin Data 22 ianuarie 2008 21:04:00
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
//gardieni
#include<stdio.h>
FILE*fin=fopen("gardieni.in","r");
FILE*fout=fopen("gardieni.out","w");
int main()
{
long long sum=0;
long t,n,v[1000001],i,j,a,b,c;
fscanf(fin,"%ld%ld",&n,&t);
for(i=1;i<=t;i++)
  v[i]=200000000;
for(i=1;i<=n;i++)
{
  fscanf(fin,"%ld%ld%ld",&a,&b,&c);
  for(j=a;j<=b;j++)
    if(c<v[j]) v[j]=c;
}
for(i=1;i<=t;i++)
  sum+=v[i];
fprintf(fout,"%lld",sum);
fclose(fin);
fclose(fout);
return 0;
}