█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 5433

Problema 0x4f - Rectángulo de máxima área dentro de un histograma pequeño

  • Autor: bryancalisto
  • Fecha: 2021-12-16 04:56:32 UTC (Hace alrededor de 3 años)
Caso # Resultado Tiempo Memoria
#1
Incorrecto
0.019 s 3 KBi
#2
Incorrecto
0.01 s 3 KBi
#3
Incorrecto
0.01 s 3 KBi
#4
Incorrecto
0.029 s 3 KBi
#5
Incorrecto
0.009 s 3 KBi
#6
Incorrecto
0.024 s 3 KBi
#7
Incorrecto
0.009 s 3 KBi
#8
Incorrecto
0.026 s 3 KBi
#9
Incorrecto
0.025 s 3 KBi
#10
Incorrecto
0.023 s 3 KBi
#11
Incorrecto
0.01 s 3 KBi
#12
Incorrecto
0.009 s 3 KBi
#13
Incorrecto
0.026 s 3 KBi
#14
Incorrecto
0.036 s 3 KBi
#15
Incorrecto
0.032 s 3 KBi
#16
Incorrecto
0.023 s 3 KBi
#17
Incorrecto
0.01 s 3 KBi
#18
Incorrecto
0.026 s 3 KBi
#19
Incorrecto
0.012 s 3 KBi
Puntos totales: 0 / 100

Código

N = input()
edifs = list(map(int, input().split(' ')))
area = 0

for i in range(len(edifs)):
    for j in range(i, len(edifs)):
        if edifs[j] >= edifs[i]:
            area = max(area, edifs[i] * (j-i+1))
            print(f'{edifs[i]} {(j-i+1)}')
    print(f'area: {area}')

print(area)