Envío 5210
Problema 0x50 - Rectángulo de máxima área dentro de un histograma enorme
- Autor: Mejibyte
- Fecha: 2021-10-28 00:40:16 UTC (Hace alrededor de 3 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.02 s | 3 KBi |
| #2 |
Correcto
|
0.028 s | 4 KBi |
| #3 |
Correcto
|
0.025 s | 3 KBi |
| #4 |
Correcto
|
0.028 s | 3 KBi |
| #5 |
Correcto
|
0.021 s | 3 KBi |
| #6 |
Correcto
|
0.023 s | 3 KBi |
| #7 |
Correcto
|
0.019 s | 3 KBi |
| #8 |
Correcto
|
0.025 s | 3 KBi |
| #9 |
Correcto
|
0.03 s | 3 KBi |
| #10 |
Correcto
|
0.024 s | 3 KBi |
| #11 |
Correcto
|
0.028 s | 4 KBi |
| #12 |
Correcto
|
0.023 s | 3 KBi |
| #13 |
Correcto
|
0.025 s | 3 KBi |
| #14 |
Tiempo límite excedido
|
1.567 s | 14 KBi |
| #15 |
Tiempo límite excedido
|
1.546 s | 7 KBi |
| #16 |
Tiempo límite excedido
|
1.563 s | 14 KBi |
| #17 |
Tiempo límite excedido
|
1.573 s | 14 KBi |
| #18 |
Tiempo límite excedido
|
1.515 s | 4 KBi |
| #19 |
Tiempo límite excedido
|
1.56 s | 6 KBi |
| #20 |
Tiempo límite excedido
|
1.572 s | 14 KBi |
| #21 |
Tiempo límite excedido
|
1.575 s | 5 KBi |
| #22 |
Tiempo límite excedido
|
1.55 s | 14 KBi |
| #23 |
Tiempo límite excedido
|
1.527 s | 14 KBi |
| #24 |
Tiempo límite excedido
|
1.575 s | 4 KBi |
| #25 |
Tiempo límite excedido
|
1.568 s | 4 KBi |
| #26 |
Tiempo límite excedido
|
1.547 s | 14 KBi |
| #27 |
Tiempo límite excedido
|
1.55 s | 14 KBi |
| #28 |
Tiempo límite excedido
|
1.548 s | 14 KBi |
| #29 |
Tiempo límite excedido
|
1.553 s | 14 KBi |
Puntos totales: 45 / 100
Código
n = int(input())
a = [int(x) for x in input().split()]
best = -1
for i in range(n):
height = a[i]
for j in range(i, n):
height = min(height, a[j])
best = max(best, height * (j - i + 1))
print(best)