ES
RU
EN
ZH
FR
DE
PT
AR
HI
🎉 ¡Felicidades! 🎉
¡Has resuelto la tarea brillantemente! Era un reto difícil, pero encontraste la solución correcta. ¡Estás un paso más cerca de dominar la programación! Sigue así, cada etapa superada te hace más fuerte.
Lección 6. Lists
Dificultad:
Tarea«La cola en el supermercado»
💻 Python
Trabajas en un supermercado y necesitas optimizar el trabajo de las cajas. Durante el día, un número diferente de compradores se acerca a las cajas, y cada uno de ellos dedica diferentes tiempos a escanear y pagar sus compras. Tu tarea es calcular cuánto tiempo llevará atender a todos los compradores si se distribuyen en las cajas.
Formato de entrada
customers - una lista de números naturales que representan el tiempo que cada cliente dedica a realizar un pedido. Clientes. cash desks - un número natural que es la cantidad de cajas registradoras Formato de salida
El tiempo total necesario para atender a todos los clientes
Ejemplo
Entrada
[5, 3, 4]
2 & nbsp;
Salida
6
Pista
There will be no clue here, decide for yourself!
main.py
Prueba 1
Prueba 2
Prueba 3
Prueba 4
Prueba 5
Prueba 6
Prueba 7
Prueba 8
Prueba 9
Prueba 10
Solución del desarrollador
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))
