少林寺是觀光勝地，每天要接待很多客人，根據數據分析，方丈決定即使在尖峰時期也必須在時間D內完成n個客人的服務，現在的問題是不知道要開設多少個服務櫃台。假設客人依編號順序到達，第i個客人需要t(i)的時間來完成他的需求(無論分配到哪一個櫃台)，而且每個客人的需求必須在同一個櫃台完成。因為公平的因素，先到客人的服務開始時間不可以大於晚到客人的服務開始時間。因為每開設一個櫃台就要請一位櫃姐，為了節省人事成本，請計算出最少要開設多少櫃台才能讓這n個客人的服務都在時間D內完成。輸入兩行，第一行是正整數n與D，第二行是n個正整數t(1), t(2),…,t(n)，同行數字間以空白間格。n不超過1e5，t(i)不超過1e4，D不超過1e9也不小於1e4，所以一定有解。
輸入兩行，第一行是正整數n與D，第二行是n個正整數t(1), t(2),…,t(n)，同行數字間以空白間格。n不超過1e5，t(i)不超過1e4，D不超過1e9也不小於1e4，所以一定有解。
最少的櫃檯數
5 9 3 2 5 7 3
3
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||