Cod sursa(job #580403)
| Utilizator | Data | 13 aprilie 2011 03:33:13 | |
|---|---|---|---|
| Problema | Gardieni | Scor | 70 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.43 kb |
#include<stdio.h>
long long vec[1000005];
long long a,b,c,n,t;
long long suma;
int main()
{
freopen("gardieni.in","r",stdin);
freopen("gardieni.out","w",stdout);
scanf("%lld %lld",&n,&t);
for(int i=1;i<=n;i++)
{
scanf("%lld %lld %lld",&a,&b,&c);
for(int j=a;j<=b;j++)
if(vec[j]==0) vec[j]=c;
else if(vec[j]>c) vec[j]=c;
}
for(int i=1;i<=t;i++)
suma+=vec[i];
printf("%lld",suma);
}
