Cod sursa(job #743791)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 5 mai 2012 21:44:37
Problema Reconst Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<fstream>

using namespace std;


ifstream f("reconst.in");
ofstream g("reconst.out");
int t[1002],sol[2002];
int a,b,s,i,n,m,j;
void add(int a,int b,int sum){
	
	
	if(t[a]==0){
		
		t[a]=b;
		sol[a]=sum;
		return ;
	}
	if(t[a]<b){
		
		add(t[a]+1,b,sum-sol[a]);
		return ;
	}
	if(t[a]>b){
		
		add(b+1,t[a],sol[a]-sum);
		
	}
}
int main () {
	
	f>>n>>m;
	
	for(i=1;i<=n;i++){
		f>>a>>b>>s;
		add(a,b,s);
	}
	
	for(i=n;i>=1;i--)
		for(j=i+1;j<=t[i];j++)
			sol[i]-=sol[j];
		
	for(i=1;i<=n;i++)
		g<<sol[i]<<" ";
	return 0;
}