СПРОСИ ПРОФИ

Anonymous #dYs2Xx8E

Пользователь Ask.profi.ru
Вопросов1
Ответов 0
Рейтинг 0

Вопросы:


👍
0
👎

Оптимизация кода для решения задачи   0 ответов

условие задачи в прикрепленном файле, мой код:

time=0
time1=0
n=int(input())
speeds = list(map(int, input().split()))
walls = []
for i in range(n):
h, w = map(int, input().split())
walls.append((h*w))
for j in range(n):
if max(walls)%max(speeds)==0:
time1=max(walls)//max(speeds)
else:
time1=max(walls)//max(speeds)+1
if time1>time:
time=time1
walls.remove(max(walls))
speeds.remove(max(speeds))
print(time)

на 30 из 50 тестах все верно, на 20 не укладывается по времени(ограничение — 3 секунды)
заранее спасибо

ASK.PROFI.RU © 2020-2026