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

Кодинг-марафон. Задача 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)
python books logo

Марк Лутц «Изучаем Python»

Скачивайте книгу у нас в телеграм

×