СПРОСИ ПРОФИ
Все разделыОбучениеИнформатикаОлимпиады по информатике

Задайте свой вопрос по олимпиадам по информатике
профессионалам

Сейчас онлайн 75 репетиторов по информатике
Получите ответ профи быстро и бесплатно

Олимпиады по информатике

👍
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-2024