مسألة«الطابور في السوبرماركت»

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