Envío 5216
Problema 0x4f - Rectángulo de máxima área dentro de un histograma pequeño
- Autor: Ikerlb
- Fecha: 2021-10-28 06:41:33 UTC (Hace más de 2 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.025 s | 3 KBi |
| #2 |
Correcto
|
0.021 s | 3 KBi |
| #3 |
Correcto
|
0.02 s | 3 KBi |
| #4 |
Correcto
|
0.021 s | 3 KBi |
| #5 |
Correcto
|
0.024 s | 6 KBi |
| #6 |
Correcto
|
0.027 s | 3 KBi |
| #7 |
Correcto
|
0.024 s | 4 KBi |
| #8 |
Correcto
|
0.03 s | 3 KBi |
| #9 |
Correcto
|
0.02 s | 3 KBi |
| #10 |
Correcto
|
0.029 s | 3 KBi |
| #11 |
Correcto
|
0.023 s | 3 KBi |
| #12 |
Correcto
|
0.02 s | 3 KBi |
| #13 |
Correcto
|
0.02 s | 3 KBi |
| #14 |
Correcto
|
0.029 s | 3 KBi |
| #15 |
Correcto
|
0.027 s | 3 KBi |
| #16 |
Correcto
|
0.021 s | 3 KBi |
| #17 |
Correcto
|
0.023 s | 3 KBi |
| #18 |
Correcto
|
0.025 s | 3 KBi |
| #19 |
Correcto
|
0.021 s | 3 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)