少林寺是觀光勝地，每天要接待很多客人，根據數據分析，方丈決定即使在尖峰時期也必須在時間 D 內完成 n 個客人的服務，現在的問題是不知道要開設多少個服務櫃台。假設客人依編號順序到達，第 i 個客人需要 t(i)的時間來完成他的需求(無論分配到哪一個櫃台)，而且每個客人的需求必須在同一個櫃台完成。因為公平的因素，先到客人的服務開始時間不可以大於晚到客人的服務開始時間。因為每開設一個櫃台就要請一位櫃姐，為了節省人事成本，請計算出最少要開設多少櫃台才能讓這 n 個客人的服務都在時間 D 內完成。
Time limit: 1 秒
輸入兩行，第一行是正整數 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
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||