#include <iostream>
#include <conio.h>

using namespace std;

int table[5][5] = 
/*{{1, 0, 0, 0, 0}, 
{2, 3, 0, 0, 0}, 
{4, 5, 6, 0, 0},
{7, 8, 9, 10, 0},
{11, 12, 13, 14, 15}};*/

{{7, 0, 0, 0, 0}, 
{3, 8, 0, 0, 0}, 
{8, 1, 0, 0, 0},
{2, 7, 4, 4, 0},
{4, 5, 2, 6, 5}};//*/
int sum = 0;

void solve(int i, int j, int sum_temp)
{
     if (i >= j && i < 5 && j < 5)
     {
            sum_temp += table[i][j];
            solve(++i ,j , sum_temp);
            solve(i, ++j, sum_temp);
     }
     else if(i == 5)
     {
              if (sum < sum_temp) sum = sum_temp;
     }
}


int main()
{
	int temp = 0, i = 0, j = 0;

	solve(i, j, temp);
	cout << "Sum is : " << sum << endl;
	getchar();
}