← К задачам
Средне · +3ЕГЭ задание 22Параллельные процессы

Задание 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
Для запуска тестов необходима авторизация.