कार्य«सुपरमार्केट में कतार»

💻 Python

आप एक सुपरमार्केट में काम करते हैं और आपको कैश डेस्क के काम को अनुकूलित करने की आवश्यकता है। दिन के दौरान, कैश डेस्क पर अलग-अलग संख्या में खरीदार आते हैं, और उनमें से प्रत्येक अपनी खरीदारी को स्कैन करने और भुगतान करने में अलग-अलग समय बिताता है। आपका कार्य यह गणना करना है कि यदि खरीदारों को कैश डेस्क पर वितरित किया जाता है, तो सभी खरीदारों की सेवा करने में कितना समय लगेगा।

इनपुट फॉर्मेट

customers -प्राकृतिक संख्याओं की एक सूची जो प्रत्येक ग्राहक द्वारा ऑर्डर देने में बिताए गए समय को दर्शाती है। & nbsp; ग्राहक।

cash desks -एक प्राकृतिक संख्या जो कैश डेस्क की संख्या है

आउटपुट फॉर्मेट

सभी ग्राहकों को सेवा देने के लिए आवश्यक कुल समय

उदाहरण

इनपुट

[5, 3, 4]
2 & nbsp;

आउटपुट

संकेत

There will be no clue here, decide for yourself!

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))