a079. 阿是要多久啊 - 旦旦解題農場

內容

某間公司有很多員工，每個員工的工作效率皆相同，現在依序收到很多筆訂單，已知每筆訂單所需要時間，

且每筆訂單只能由一個人做，此外每筆訂單"開始做的時間"要符合收訂單的順序(否則客戶會抱怨不公平)，

求在最佳分配下，能在多少時間內完成所有訂單?

輸入說明

多筆測資(不超過20筆)，讀到EOF結束

每筆測資第一行有兩個正整數$n,m$分別代表訂單數量與員工數量

接下來有一行包含$n$個正整數$t_i$，依序為每份訂單所需要的時間

$1\le n\le 10^5$ , $1\le m\le 10^5$ , $1\le t_i\le 10^4$

輸出說明

每筆測資輸出一行包含一個正整數，代表最短多久後能完成所有訂單。

範例輸入

範例輸出

12
7

測資資訊：

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

提示：

標籤:

出處:

[管理者：

giver (垃圾)

]

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