Cod sursa(job #125257)

Utilizator runnaway90Oprescu Radu Constantin runnaway90 Data 20 ianuarie 2008 12:19:41
Problema Gardieni Scor 100
Compilator c Status done
Runda preONI 2008, Runda 3, Clasa a 10-a Marime 0.89 kb
#include<stdio.h>
#include<string.h>
long sum[1000003],i,j,n,t,a,b,c;
long long suma;
int main()
{
    freopen("gardieni.in","r",stdin);
    freopen("gardieni.out","w",stdout);
    scanf("%ld%ld",&n,&t);
    for(i=1;i<=n;i++)
    {
                     scanf("%ld%ld%ld",&a,&b,&c);
                     for(j=a;j<=b;j++)
                                      if (sum[j]==0)
                                      {  
                                                    sum[j]=c;suma+=c;
                                      }
                                      else
                                      if (sum[j]>c)
                                      {
                                                    suma-=sum[j]-c;
                                                    sum[j]=c;
                                      }
    }
    printf("%lld\n",suma);
    return 0;
}