Sumas de matrices

Consideremos una matriz de enteros tal que cada número tiene un valor
entre -100 y 100. Se quiere calcular la suma máxima de la matriz
siguiendo dos restricciones. La primera es que de cada fila como mucho
se puede sumar un sólo número y la segunda es que si se suma el número
de la fila i y columna j, cualquier número que se quiera sumar de una
fila mayor que i tiene que ser de una columna mayor que j.

Entrada

La entrada contendrá un número indeterminado de casos. Cada caso
constará de dos números N, M ≤ 100, el número de filas y columnas
respectivamente.

Salida

Para cada caso imprimir la suma máxima de la matriz.

Información del problema

Autoría: Alex Alvarez

Generación: 2026-01-25T11:53:07.792Z

© Jutge.org, 2006–2026.
https://jutge.org
