Cod sursa(job #197697)

Utilizator anna_bozianuBozianu 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;
}