Для транспортирования материалов из цеха А в цех В используется конвейер. Материалы упаковываются в одинаковые контейнеры и размещаются на ленте один за одним в порядке изготовления в цехе А.
Каждый контейнер имеет степень срочности обработки в цехе В — float-значение, где наименьшее означает наивысший приоритет. То есть приоритет 1.0 должен выполняться раньше, чем 9.0.
Для упорядочивания контейнеров по степени срочности используют накопитель, который находится в конце конвейера перед входом в цех В.
Накопитель работает пошагово, на каждом шаге возможны следующие действия:
- накопитель перемещает первый контейнер из ленты в цех В;
- накопитель перемещает первый контейнер из ленты в склад (в складе каждый следующий контейнер помещается на предыдущий);
- накопитель перемещает верхний контейнер из склада в цех В.
Напишите программу, которая по последовательности контейнеров определит, можно ли упорядочить их по степени срочности, пользуясь описанным накопителем. Предполагается, что на вход всегда приходит список с валидными значениями или пустой.
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)