Кодинг-марафон. Задача 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 предлагает набор библиотек, удовлетворяющих различные потребности в визуализации, будь то академические исследования, бизнес-аналитика или…
В Python для представления данных в двоичной форме можно использовать байты. Из этой статьи вы…
В этой статье рассказывается о том, что такое Werkzeug и как Flask использует его для…
При работе с датами часто возникает необходимость прибавлять к дате или вычитать из нее различные…
В этом руководстве мы рассмотрим, как добавить социальную аутентификацию с помощью GitHub и Google в…
В этой статье мы рассмотрим, что такое подсказки типов и чем они могут быть полезны.…