Envío 1169

Código

def get_max_list(list_):
    answer = float("-inf")
    current_sum = 0
    for x in list_:
        current_sum = max(x, current_sum + x)
        answer = max(answer, current_sum)
    return answer

def compress_matrix(matrix, rows, columns):
    ans = float("-inf")

    for row in range(rows):
        sum_list = [0 for _ in range(columns)]
        for endRow in range(row, rows):
            for col in range(columns):
                sum_list[col] = sum_list[col] + matrix[endRow][col]
            ans = max(ans, get_max_list(sum_list))

    return ans

def main():
    matrix = []
    rows, columns = [int(x) for x in input().split()]

    for row in range(rows):
        column = [int(x) for x in input().split()]
        assert len(column) == columns
        matrix.append(column)

    ans = compress_matrix(matrix, rows, columns)
    print(ans)


if __name__ == '__main__':
    main()