СПРОСИ ПРОФИ
👍
0
👎 00

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

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

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 секунды)
заранее спасибо

олимпиады по информатике информатика обучение     #1   05 ноя 2023 16:50   Увидели: 41 клиент, 0 специалистов   Ответить

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

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

Другие вопросы на эту тему:

👍
0
👎 0

Не могу понять правильно ли составлена программа   1 ответ

Program Hell3;
uses crt;
var y,x:integer;
begin
x:=0;
for y:=-10 to 50 do
if y mod 4=0 then x:=x+y;
writeln('сумма чисел кратных 4=',x);
end.
Смысл задания был в том, чтобы найти сумму чисел от -10, 50 (включительно этих чисел) которая кратна 4
Прошу помощи..

  10 апр 2023 10:44  
👍
+1
👎 1

Заменитель int i =0 или i (0)   1 ответ

Что более оптимально при написание в цикле
for (int i =0; i <10; i++){} или for (int i(0);i<10;i++) {} ?
  25 фев 2014 23:34  
ASK.PROFI.RU © 2020-2026