Envío 5445
Problema 0x4f - Rectángulo de máxima área dentro de un histograma pequeño
- Autor: bryancalisto
- Fecha: 2021-12-16 22:30:26 UTC (Hace casi 3 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.025 s | 3 KBi |
| #2 |
Correcto
|
0.028 s | 3 KBi |
| #3 |
Correcto
|
0.01 s | 3 KBi |
| #4 |
Correcto
|
0.026 s | 3 KBi |
| #5 |
Correcto
|
0.026 s | 3 KBi |
| #6 |
Correcto
|
0.021 s | 3 KBi |
| #7 |
Correcto
|
0.029 s | 3 KBi |
| #8 |
Correcto
|
0.02 s | 3 KBi |
| #9 |
Correcto
|
0.009 s | 3 KBi |
| #10 |
Error en tiempo de ejecución (NZEC)
Exited with error status 1 Traceback (most recent call last):
File "script.py", line 15, in <module>
while jReverse >= 0 and edifs[jReverse] >= edifs[iReverse]:
IndexError: list index out of range
|
0.026 s | 3 KBi |
| #11 |
Incorrecto
|
0.01 s | 3 KBi |
| #12 |
Correcto
|
0.01 s | 3 KBi |
| #13 |
Incorrecto
|
0.028 s | 3 KBi |
| #14 |
Correcto
|
0.012 s | 3 KBi |
| #15 |
Error en tiempo de ejecución (NZEC)
Exited with error status 1 Traceback (most recent call last):
File "script.py", line 15, in <module>
while jReverse >= 0 and edifs[jReverse] >= edifs[iReverse]:
IndexError: list index out of range
|
0.01 s | 3 KBi |
| #16 |
Error en tiempo de ejecución (NZEC)
Exited with error status 1 Traceback (most recent call last):
File "script.py", line 15, in <module>
while jReverse >= 0 and edifs[jReverse] >= edifs[iReverse]:
IndexError: list index out of range
|
0.022 s | 3 KBi |
| #17 |
Incorrecto
|
0.01 s | 3 KBi |
| #18 |
Correcto
|
0.023 s | 3 KBi |
| #19 |
Correcto
|
0.027 s | 3 KBi |
Puntos totales: 69 / 100
Código
N = input()
edifs = list(map(int, input().split(' ')))
area = 0
iReverse = len(edifs) - 1
jReverse = iReverse
for i in range(len(edifs)):
j = i
iReverse -= i
while j < len(edifs) and edifs[j] >= edifs[i]:
area = max(area, edifs[i] * (j - i + 1))
j += 1
while jReverse >= 0 and edifs[jReverse] >= edifs[iReverse]:
area = max(area, edifs[iReverse] * (iReverse - jReverse + 1))
jReverse -= 1
print(area)