b013:
機器門
Content
假設有n個人需要通過一個機器門，這個機器門只能同時容納k個人通過，每個人通過所需的時間不同，現在需要設計一個方案，使得所有人通過所需的時間最短，求最短時間。
Input
第一行輸入兩個正整數n和k，表示人數和機器門的容量，1≤k≤n≤1000。
第二行輸入n個正整數，表示每個人通過機器門所需的時間，時間範圍為1~100。
Output
輸出一個正整數，表示所有人通過所需的最短時間。
Sample Input
#1
5 2 4 2 1 3 5
Sample Output
#1
9
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint ：
貪心
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||