Descripción
Supongamos que tenemos una matriz cuadrada de NxN, ahora obtenemos la suma de todos los elementos y lo guardamos, luego eliminamos la primera fila y la primera columna obteniendo una matriz cuadrada de (N-1)x(N-1), y volvemos a sumar todos los elemento de la matriz.
Repetimos este proceso hasta que tengamos una matriz de 2x2, y sumamos también todos los elementos de esta nueva matriz.
Ahora, se define la Suma Máxima, como el valor mayor de todas las sumas, e imprimimos el resultado.
Repetimos este proceso hasta que tengamos una matriz de 2x2, y sumamos también todos los elementos de esta nueva matriz.
Ahora, se define la Suma Máxima, como el valor mayor de todas las sumas, e imprimimos el resultado.
Por ejemplo para N=4
Entrada
En la primera se lee N (N<1000)
En la segunda línea están N valores separados por un espacio, que corresponden a la primera fila de la matriz, y así sucesivamente.
En la segunda línea están N valores separados por un espacio, que corresponden a la primera fila de la matriz, y así sucesivamente.
Salida
Tu programa debe calcular, cuál de estas sub matrices tiene la Suma Máxima, y luego imprimirla.
Ejemplo Entrada
4 -2 3 -9 6 3 -4 4 -6 5 5 6 3 -1 -1 -1 10
Ejemplo Salida
21