RU
EN
RU
EN
🎉 Поздравляем! 🎉
Ты отлично справился с задачей! Это был непростой вызов, но ты нашёл правильное решение. Ты на шаг ближе к мастерству в программировании! Продолжай в том же духе, ведь каждый пройденный этап делает тебя ещё сильнее.
Занятие 6. Списки
Уровень сложности:
Задача«Очередь в супермаркете»
Вы работаете в супермаркете, и вам нужно оптимизировать работу касс. В течение дня к кассам подходит разное количество покупателей, и каждый из них тратит разное время на сканирование и оплату своих покупок. Ваша задача - рассчитать, сколько времени потребуется для обслуживания всех покупателей, если они будут распределены по кассам.
Формат ввода
Клиенты - список натуральных чисел, представляющих время, которое каждый клиент тратит на оформление заказ. Учтите последоваетльность клиентов.Кассы - натуральное число, представляющее количество кассФормат Вывода
Общее время, необходимое для обслуживания всех клиентов
Пример
Ввод
[5, 3, 4]
2
Вывод
6
Подсказка
Тут подсказки не будет, решай сам!
main.py
Тест 1
Тест 2
Тест 3
Тест 4
Тест 5
Тест 6
Тест 7
Тест 8
Тест 9
Тест 10
Решение разработчика
import heapq
# Ввод данных
clients = [int(c) for c in input().strip('[]').split(',') if c.strip().isdigit()]
num_counters = int(input())
# Если список клиентов пустой, выводим 0
if not clients:
print(0)
else:
# Создаем список для касс (время обслуживания на каждой), изначально 0
counters = [0] * num_counters
heapq.heapify(counters) # Преобразуем в кучу
# Распределяем клиентов по кассам
for time in clients:
current = heapq.heappop(counters) # Берем кассу с минимальным временем
current += time # Добавляем время клиента
heapq.heappush(counters, current) # Возвращаем в кучу
# Выводим максимальное время среди касс
print(max(counters))
