Envío 1493

Código

def kadane(arr):
    max_sum = last_sum = arr[0]
    for i in arr[1:]:
        last_sum = max(last_sum + i, i)
        max_sum = max(max_sum, last_sum)
    return max_sum

def get_max(m, r, c):
    max_sum = m[0][0]
    for i in range(r):
        col_values = [0] * c
        for j in m[i:]:
            for q in range(c):
                col_values[q] = col_values[q] + j[q]
            max_sub = kadane(col_values)
            max_sum = max(max_sum, max_sub)
    return max_sum

[r, c] = map(int, input().split())
m = []
for i in range(0, r):
    m.append(list(map(int, input().split(" "))))
print(get_max(m, r, c))