書架
發布時間: June 13, 2017, 10:23 p.m. 最後更新時間: Sept. 15, 2023, 2:24 p.m. 時間限制: 1000ms 記憶體限制: 128M
FJ有N本書直立排成一列(1 <= N <= 100,000)，每本書有其高度H(i)以及寬度W(i)
FJ現在想用很多個寬度為L (1 <= L <= 1,000,000,000)的書架將書本整理好
每次裝書都必須從1號書開始,2,3,...,直到k號裝在一個書架
然後下次再從k+1本開始裝,k+2,k+3,...
這些書的總寬度不能超過L
而這個書架的高度就是這些書當中最高那本的高度
FJ覺得全部的書架疊起來越矮、看起來越美觀
問最少的書架高度總和是多少？
第1行有兩個用空格分開的數字，N 和L 。
第2~N+1行分別代表從左到右每一本書的高度H(i) 寬度W(i)。(1 <= H(i) <=
1,000,000; 1 <= W(i) <= L)
輸出一行，代表最少需要的書架度總和。
複製範例
5 10 5 7 9 2 8 5 13 2 3 8
21
