Cod sursa(job #952751)

Utilizator misinozzz zzz misino Data 23 mai 2013 22:04:59
Problema Flux maxim Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.92 kb
#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;
}