Aufgabe«Die Schlange im Supermarkt»

💻 Python

Sie arbeiten in einem Supermarkt und müssen die Arbeit der Kassen optimieren. Im Laufe des Tages kommen unterschiedlich viele Kunden zu den Kassen, und jeder von ihnen benötigt unterschiedlich viel Zeit zum Scannen und Bezahlen seiner Einkäufe. Ihre Aufgabe ist es zu berechnen, wie viel Zeit benötigt wird, um alle Kunden zu bedienen, wenn sie auf die Kassen verteilt werden.

Eingabeformat

customers - eine Liste natürlicher Zahlen, die die Zeit darstellt, die jeder Kunde mit der Aufgabe einer Bestellung verbringt. Kunden.

cash desks - eine natürliche Zahl, die die Anzahl der Kassen darstellt.

Ausgabeformat

Die Gesamtzeit, die benötigt wird, um alle Kunden zu bedienen

Beispiel

Eingabe

[5, 3, 4]
2 & nbsp;

Ausgabe

Hinweis

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

Entwicklerlösung

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