Pagini recente » Cod sursa (job #336945) | Cod sursa (job #792138) | Cod sursa (job #2119097) | Cod sursa (job #1640237) | Cod sursa (job #743791)
Cod sursa(job #743791)
#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;
}