Транспортировка материалов из цеха А в цех В

Для транспортирования материалов из цеха А в цех В используется конвейер. Материалы упаковываются в одинаковые контейнеры и размещаются на ленте один за одним в порядке изготовления в цехе А.

Каждый контейнер имеет степень срочности обработки в цехе В — 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)


Добавить комментарий

;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: