← К задачам
Задание 22: минимальное число процессоров для срока
Те же правила, что и в предыдущей задаче (жадное распределение процессов по свободным
процессорам). Напишите функцию min_processors_for_deadline(durations, deadline),
возвращающую МИНИМАЛЬНОЕ число процессоров, при котором все процессы из durations
завершатся не позднее момента deadline.
Пример: при durations=[3, 1, 4, 1, 5] и deadline=7 двух процессоров не хватит
(будет 9), а с тремя процессорами всё завершится к 7 → ответ 3.
def min_processors_for_deadline(durations, deadline):
# ваш код
pass
Для запуска тестов необходима авторизация.