Caso # | Resultado | Tiempo | Memoria |
---|---|---|---|
#1 |
Correcto
|
0.023 s | 3 KBi |
#2 |
Correcto
|
0.023 s | 3 KBi |
#3 |
Correcto
|
0.026 s | 3 KBi |
#4 |
Correcto
|
0.024 s | 3 KBi |
#5 |
Correcto
|
0.02 s | 3 KBi |
#6 |
Correcto
|
0.052 s | 3 KBi |
#7 |
Correcto
|
0.047 s | 3 KBi |
#8 |
Tiempo límite excedido
|
1.042 s | 3 KBi |
#9 |
Tiempo límite excedido
|
1.052 s | 3 KBi |
#10 |
Tiempo límite excedido
|
1.03 s | 3 KBi |
#11 |
Tiempo límite excedido
|
1.071 s | 3 KBi |
#12 |
Tiempo límite excedido
|
1.033 s | 3 KBi |
#13 |
Tiempo límite excedido
|
1.083 s | 3 KBi |
#14 |
Tiempo límite excedido
|
1.055 s | 3 KBi |
#15 |
Tiempo límite excedido
|
1.044 s | 3 KBi |
#16 |
Tiempo límite excedido
|
1.042 s | 3 KBi |
#17 |
Tiempo límite excedido
|
1.021 s | 3 KBi |
#18 |
Tiempo límite excedido
|
1.018 s | 3 KBi |
import math [r, c] = map(int, input().split()) m = [] for i in range(0, r): m += list(map(int, input().split(" "))) max_sum = -math.inf for r1 in range(0, r): for c1 in range(0, c): for r2 in range(r1 + 1, r + 1): for c2 in range(c1 + 1, c + 1): sub_sum = 0 for r3 in range(r1, r2): for c3 in range(c1, c2): sub_sum += m[r3 * c + c3] max_sum = max(max_sum, sub_sum) print(max_sum)