Envío 6690
Problema 0x50 - Rectángulo de máxima área dentro de un histograma enorme
- Autor: juan.afanador24@hotmail.com
- Fecha: 2022-10-07 05:21:34 UTC (Hace alrededor de 2 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.014 s | 3 KBi |
| #2 |
Correcto
|
0.014 s | 3 KBi |
| #3 |
Correcto
|
0.017 s | 3 KBi |
| #4 |
Correcto
|
0.012 s | 3 KBi |
| #5 |
Correcto
|
0.014 s | 3 KBi |
| #6 |
Correcto
|
0.016 s | 3 KBi |
| #7 |
Correcto
|
0.016 s | 3 KBi |
| #8 |
Correcto
|
0.014 s | 3 KBi |
| #9 |
Correcto
|
0.015 s | 3 KBi |
| #10 |
Correcto
|
0.018 s | 3 KBi |
| #11 |
Incorrecto
|
0.013 s | 3 KBi |
| #12 |
Incorrecto
|
0.013 s | 3 KBi |
| #13 |
Incorrecto
|
0.013 s | 3 KBi |
| #14 |
Tiempo límite excedido
|
1.588 s | 14 KBi |
| #15 |
Tiempo límite excedido
|
1.595 s | 5 KBi |
| #16 |
Incorrecto
|
0.284 s | 14 KBi |
| #17 |
Incorrecto
|
0.32 s | 14 KBi |
| #18 |
Tiempo límite excedido
|
1.591 s | 4 KBi |
| #19 |
Tiempo límite excedido
|
1.564 s | 4 KBi |
| #20 |
Tiempo límite excedido
|
1.562 s | 14 KBi |
| #21 |
Tiempo límite excedido
|
1.57 s | 5 KBi |
| #22 |
Incorrecto
|
0.282 s | 14 KBi |
| #23 |
Incorrecto
|
0.393 s | 14 KBi |
| #24 |
Tiempo límite excedido
|
1.571 s | 4 KBi |
| #25 |
Tiempo límite excedido
|
1.574 s | 4 KBi |
| #26 |
Incorrecto
|
0.326 s | 14 KBi |
| #27 |
Tiempo límite excedido
|
1.56 s | 14 KBi |
| #28 |
Incorrecto
|
0.136 s | 14 KBi |
| #29 |
Incorrecto
|
0.277 s | 14 KBi |
Puntos totales: 35 / 100
Código
n_edificios = int(input())
alturas = list(map(int,list(input().split())))
arr=[]
k = 1
for x in range(n_edificios):
base = 1
altura_def= alturas[x]
for i in range(len(alturas)-k):
if(alturas[x]<=alturas[i+k]):
base +=1
else:
break
arr.append(int(base)*int(altura_def))
k=k+1
print(int(max(arr)))