Cod sursa(job #197697)
Utilizator | Bozianu Ana anna_bozianu | Data | 5 iulie 2008 13:59:12 |
---|---|---|---|
Problema | Reconst | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Junior Challenge 2008 | Marime | 0.55 kb |
#include<stdio.h>
long a[2005],b[2005],s[2005],sum[2005],n,m,i,j,dif;
int main()
{
freopen("reconst.in","r",stdin);
freopen("reconst.out","w",stdout);
scanf("%ld%ld",&n,&m);
for(i=1;i<=m;i++)scanf("%ld%ld%ld",&a[i],&b[i],&s[i]);
for(i=m/2;i>=1;i--)hd(i,n);
for(i=m;i>=1;i--){sh(1,i);hd(1,i-1);}
i=1;
while(i<=m)
{ dif=s[i]-sum[b[i]]+sum[a[i]-1];
if(!dif){i++;continue;}
for(j=a[i];j<=b[i];j++)sum[j]+=dif;
i=1;
}
for(i=1;i<=n;i++)printf("%ld",sum[i]-sum[i-1]);
return 0;
}