#include <iostream>
#include <iomanip>
using namespace std;
const int N = 4;

void
print (int a[][N])
{
  cout << setw (3);
  for (int i = 0; i < N; i++)
    {
      for (int j = 0; j < N; j++)
	cout << a[i][j] << setw (3);
      cout << endl;
    }
}

int
main ()
{
  int mat[N][N];
  setlocale (0, "Rus");
  for (int i = 0; i < N; i++)
    for (int j = 0; j < N; j++)
      mat[i][j] = rand () % 10;
  print (mat);
  cout << endl;
  int i, j, sum, maxsum=0;

  for (i = 0; i < N; i++)
    {
      sum = 0;
      for (j = i; j >= 0; j--)
	{
	  sum += mat[i - j][N - 1 - j];
	  cout << mat[i - j][N - 1 - j] << ' ';
	}
      cout << "  sum: " << sum << endl;;
	  if (sum > maxsum) maxsum=sum;
    }

  for (j = 1; j < N; j++)
    {
      sum = 0;
      for (i = j; i < N; i++)
	{
	  sum += mat[i][i - j];
	  cout << mat[i][i - j] << ' ';
	}
      cout << "  sum: " << sum << endl;
	  if (sum > maxsum) maxsum=sum;
    }
  cout<<"Максимальная сумма: "<<maxsum<<endl;
  system ("pause");
  return 0;
}