Pagini recente » Cod sursa (job #642188) | Cod sursa (job #1586370) | Cod sursa (job #43114) | Cod sursa (job #1389257) | Cod sursa (job #197697)
Cod sursa(job #197697)
#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;
}