Cod sursa(job #2000682)
| Utilizator | Data | 14 iulie 2017 13:36:29 | |
|---|---|---|---|
| Problema | Reconst | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.43 kb |
#include<fstream>
using namespace std;ifstream f("reconst.in");ofstream g("reconst.out");int t[2009],sol[2009];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>>mfor(i=1;i<=m;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;}
