Envío 5217
Problema 0x50 - Rectángulo de máxima área dentro de un histograma enorme
- Autor: Ikerlb
- Fecha: 2021-10-28 06:42:00 UTC (Hace alrededor de 3 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.022 s | 3 KBi |
| #2 |
Correcto
|
0.022 s | 3 KBi |
| #3 |
Correcto
|
0.022 s | 3 KBi |
| #4 |
Correcto
|
0.024 s | 3 KBi |
| #5 |
Correcto
|
0.02 s | 3 KBi |
| #6 |
Correcto
|
0.029 s | 3 KBi |
| #7 |
Correcto
|
0.024 s | 3 KBi |
| #8 |
Correcto
|
0.03 s | 3 KBi |
| #9 |
Correcto
|
0.018 s | 3 KBi |
| #10 |
Correcto
|
0.023 s | 3 KBi |
| #11 |
Correcto
|
0.026 s | 3 KBi |
| #12 |
Correcto
|
0.021 s | 3 KBi |
| #13 |
Correcto
|
0.02 s | 3 KBi |
| #14 |
Correcto
|
0.219 s | 17 KBi |
| #15 |
Correcto
|
0.176 s | 5 KBi |
| #16 |
Correcto
|
0.213 s | 14 KBi |
| #17 |
Correcto
|
0.184 s | 14 KBi |
| #18 |
Correcto
|
0.192 s | 9 KBi |
| #19 |
Correcto
|
0.189 s | 9 KBi |
| #20 |
Correcto
|
0.205 s | 17 KBi |
| #21 |
Correcto
|
0.192 s | 5 KBi |
| #22 |
Correcto
|
0.221 s | 14 KBi |
| #23 |
Correcto
|
0.221 s | 13 KBi |
| #24 |
Correcto
|
0.186 s | 9 KBi |
| #25 |
Correcto
|
0.141 s | 9 KBi |
| #26 |
Correcto
|
0.178 s | 14 KBi |
| #27 |
Correcto
|
0.194 s | 18 KBi |
| #28 |
Correcto
|
0.223 s | 14 KBi |
| #29 |
Correcto
|
0.208 s | 14 KBi |
Puntos totales: 100 / 100
Código
N = int(input())
arr = list(map(int, input().split(" ")))
s = [(-1, -1)]
res = 0
for i,n in enumerate(arr + [0]):
while s and s[-1][0] > n:
nn, ni = s.pop()
w = i - s[-1][1] - 1
res = max(res, w * nn)
s.append((n, i))
print(res)