Envío 2152
Problema 0x94 - Subarreglo de máxima suma
- Autor: Mejibyte
- Fecha: 2020-11-27 00:43:45 UTC (Hace alrededor de 4 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.024 s | 3 KBi |
| #2 |
Correcto
|
0.026 s | 3 KBi |
| #3 |
Correcto
|
0.026 s | 3 KBi |
| #4 |
Correcto
|
0.035 s | 3 KBi |
| #5 |
Correcto
|
0.022 s | 3 KBi |
| #6 |
Correcto
|
0.03 s | 3 KBi |
| #7 |
Correcto
|
0.029 s | 3 KBi |
| #8 |
Correcto
|
0.025 s | 3 KBi |
| #9 |
Correcto
|
0.034 s | 3 KBi |
| #10 |
Correcto
|
0.025 s | 3 KBi |
| #11 |
Correcto
|
0.034 s | 3 KBi |
| #12 |
Correcto
|
0.025 s | 3 KBi |
| #13 |
Correcto
|
0.024 s | 3 KBi |
| #14 |
Correcto
|
0.025 s | 3 KBi |
| #15 |
Tiempo límite excedido
|
0.974 s | 3 KBi |
| #16 |
Tiempo límite excedido
|
1.024 s | 3 KBi |
| #17 |
Tiempo límite excedido
|
1.002 s | 11 KBi |
| #18 |
Tiempo límite excedido
|
0.617 s | 12 KBi |
| #19 |
Tiempo límite excedido
|
1.054 s | 12 KBi |
| #20 |
Tiempo límite excedido
|
1.032 s | 12 KBi |
| #21 |
Tiempo límite excedido
|
0.919 s | 11 KBi |
| #22 |
Tiempo límite excedido
|
0.874 s | 12 KBi |
| #23 |
Tiempo límite excedido
|
0.936 s | 11 KBi |
| #24 |
Tiempo límite excedido
|
0.99 s | 10 KBi |
Puntos totales: 59 / 100
Código
n = int(input())
a = [int(x) for x in input().split()]
best = a[0]
for i in range(n):
for j in range(i, n):
best = max(best, sum(a[i:j+1]))
print(best)