d053. Q-4-8. 先到先服務 (*)

內容

有 $ n $ 個客人要分配到 $ m $ 個櫃台來服務，客人依編號順序到達，第 $ i $ 個客人需要 $ t(i)$ 的時間來完成(無論分配到哪一個櫃台)，而且每個客人的需求必須在同一個櫃台完成。因為公平的因素，先到客人不可以比晚到客人更晚開始服務。

現在希望安排每個客人的服務櫃檯，以便可以在最短的時間內完成所有客人的需求。

輸入說明

輸入兩行，第一行是正整數 $ n $ 與 $ m$ ，

第二行是 $ n $ 個正整數 $ t(1),t(2),…,t(n)$ ，

同行數字間以空白間格。 $n $ 與 $ m $ 不超過 $ 2e5，t(i)$ 不超過 $ 1e4$ 。

輸出說明

最早可能服務完所有客人的時間。

範例輸入 #1

3 2
3 1 5

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1M
公開測資點#1 (20%): 1.0s , <1M
公開測資點#2 (20%): 1.0s , <1M
公開測資點#3 (20%): 1.0s , <1M
公開測資點#4 (20%): 1.0s , <1M

提示：

標籤:

priority queue

出處:

AP325 [管理者：

TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」