Кодинг-марафон. Задача 10.
Для транспортирования материалов из цеха А в цех В используется конвейер. Материалы упаковываются в одинаковые контейнеры и размещаются на ленте один за одним в порядке изготовления в цехе А.
Каждый контейнер имеет степень срочности обработки в цехе В — float-значение, где наименьшее означает наивысший приоритет. То есть приоритет 1.0 должен выполняться раньше, чем 9.0.
Для упорядочивания контейнеров по степени срочности используют накопитель, который находится в конце конвейера перед входом в цех В.
Накопитель работает пошагово, на каждом шаге возможны следующие действия:
- накопитель перемещает первый контейнер из ленты в цех В;
- накопитель перемещает первый контейнер из ленты в склад (в складе каждый следующий контейнер помещается на предыдущий);
- накопитель перемещает верхний контейнер из склада в цех В.
Напишите программу, которая по последовательности контейнеров определит, можно ли упорядочить их по степени срочности, пользуясь описанным накопителем. Предполагается, что на вход всегда приходит список с валидными значениями или пустой.
Сигнатура функции def work(tasks: list) -> bool: принимает на вход список float и возвращает булин.
Ничего не импортируем, исключения не кидаем!
Примеры
work(2.9 2.1) == True work(5.6, 9.0, 2.0) == False
Решение
def work(tasks: list) -> bool:
if not tasks:
return True
tasks = tasks[:]
index_of_minimal = tasks.index(min(tasks))
if index_of_minimal > 0:
if tasks[:index_of_minimal] != sorted(tasks[:index_of_minimal], reverse=True):
return False
del tasks[index_of_minimal]
return work(tasks)