Pagini recente » Cod sursa (job #777080) | Cod sursa (job #1675097) | Cod sursa (job #2268562) | Cod sursa (job #2219360) | Cod sursa (job #952751)
Cod sursa(job #952751)
#include<fstream>
#include<cstdio>
#define D 1000000
using namespace std;
FILE *f=fopen("controlor.in","r");
ofstream g("controlor.out");
int poz=D+1,i,n,j,s[1010][1010],a[1010][1010],sol[1010][1010];
char buf[D+1];
inline unsigned int ianr()
{
unsigned int nr=0;
while(buf[poz]<'0'||buf[poz]>'9')
if(++poz>=D)
fread(buf,D,1,f),poz=0;
while('0'<=buf[poz]&&buf[poz]<='9')
{
nr=nr*10+buf[poz]-'0';
if(++poz>=D)
fread(buf,D,1,f),poz=0;
}
return nr;
}
int main()
{
n=ianr();
for(i=1;i<n;++i)
for(j=1;j<=n-i;++j)
a[i][j]=ianr();
for(i=1;i<n;++i)
for(j=1;j<=n;++j)
s[i][j]=s[i][j-1]+a[i][j];
for(i=1;i<=n;++i)
sol[i][1]=s[i][n-i];
for(i=n-2;i;--i)
for(j=2;j<=n-i;++j)
sol[i][j]=sol[i+1][j-1]+s[i][n-i]-s[i][j-1];
for(i=1;i<n;++i,g<<'\n')
for(j=1;j<=n-i;++j)
g<<sol[i][j]<<' ';
return 0;
}