FR
RU
EN
ES
ZH
DE
PT
AR
HI
🎉 Félicitations ! 🎉
Tu as brillamment résolu la tâche ! C était difficile, mais tu as trouvé la bonne solution. Tu es encore plus proche de maîtriser la programmation ! Continue ainsi.
Leçon 6. Lists
Difficulté :
Exercice«File d'attente au supermarché»
💻 Python
Vous travaillez dans un supermarché et vous devez optimiser le travail des caisses. Au cours de la journée, un nombre variable de clients se présente aux caisses, et chacun d'eux passe un temps différent à scanner et à payer ses achats. Votre tâche est de calculer combien de temps il faudra pour servir tous les clients s'ils sont répartis entre les caisses.
Format d entrée
Format de sortie
Le temps total nécessaire pour servir tous les clients
Exemple
Entrée
[5, 3, 4]
2 & nbsp;
Sortie
6
Indice
There will be no clue here, decide for yourself!
main.py
Test 1
Test 2
Test 3
Test 4
Test 5
Test 6
Test 7
Test 8
Test 9
Test 10
Solution du développeur
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))
