Cod sursa(job #743791)
Utilizator | 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;
}