infoarena

#include<fstream>
using namespace std;
#include<values.h>
long long a[1001][1001];
int main()
{
	ifstream fcin("diagonale.in");
	ofstream fcout("diagonale.out");
	int i,j,n;
	long long s,max=-LONG_LONG_MAX;
	fcin>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			fcin>>a[i][j];
	//diagonala principala
	s=0;
	for(i=1;i<=n;i++)
		s+=a[i][i];
	if(s>max)
		max=s;
	//parelelele de deasupra diagonalei principale
	for(i=2;i<=n;i++)
	{
		s=0;
		for(j=i;j<=n;j++)
			s+=a[j-i+1][j];
		if(s>max)
			max=s;
	}
	//parelelele de dedesubtul diagonalei principale
	for(i=2;i<=n;i++)
	{
		s=0;
		for(j=2;j<=n;j++)
			s+=a[j][j-i+1];
		if(s>max)
			max=s;
	}
	//diagonala secundara
	s=0;
	for(i=1;i<=n;i++)
		s+=a[i][n-i+1];
	if(s>max)
		max=s;
	//parelelele de deasupra diagonalei secundare
	for(i=1;i<n;i++)
	{
		s=0;
		for(j=1;j<=i;j++)
			s+=a[j][i-j+1];
		if(s>max)
			max=s;
	}
	//paralelele de deasubtul diagonalei secundare
	for(i=2;i<=n;i++)
	{
		s=0;
		for(j=i;j<=n;j++)
			s+=a[j][n-j+i];
		if(s>max)
			max=s;
	}
	fcout<<max;
	return 0;
}

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("diagonale.in");
ofstream g("diagonale.out");
int a[1001][1001],n;
int calculeaza (int x)
{
    int i,y,sum1=0,sum2=0,k=x;
    y=1;
    while (x<=n && y<=n)
    {
        sum1=sum1+a[x][y];
        x++;
        y++;
    }
    x=k;
    while (x<=n && 1<=y)
    {
        sum2=sum2+a[x][y];
        x++;
        y--;
    }
    if (sum1>sum2) return sum1;
    else return sum2;
}
int main ()
{
    int i,j,summax,sum;
    f>>n;
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
            f>>a[i][j];
    summax=a[n][1];
    for (i=n;i>=1;i--)
    {
        sum=calculeaza(i);
        if (summax<sum) summax=sum;
    }
    for (i=2;i<=n-1;i++)
    {
        sum=calculeaza(i);
        if (summax<sum) summax=sum;
    }
    g<<summax<<'\n';
}

#include <stdio.h>
 
#define INPUT "diagonale.in"
#define OUTPUT "diagonale.out"
 
 
int main(){
    int n,i,j;
    long long x;
    long long dp[2000], ds[2000];
    long long maxp,maxs;
 
    freopen(INPUT,"r",stdin);
    freopen(OUTPUT,"w",stdout);
     
    scanf("%d",&n);
 
    for (i=1; i<=2*n-1; i++){
        dp[i]=0;
        ds[i]=0;
    }
 
    for (i=1; i<=n; i++)
        for (j=1; j<=n; j++){
            scanf("%lld",&x);
            dp[n+i-j]=dp[n+i-j]+x;
            ds[i+j]=ds[i+j]+x;
        }
 
        maxp=-1000000000;
        maxs=-1000000000;
 
    for (i=1; i<=2*n-1; i++){
        if (dp[i]>maxp)
            maxp=dp[i];
        if (ds[i]>maxs)
            maxs=ds[i];
    }
 
    if (maxp>maxs) 
        printf("%lld",maxp);
    else
        printf("%lld",maxs);
 
}