自動化東莞網(wǎng)站建設(shè)北京疫情最新消息
題目描述
區(qū)塊鏈底層存儲是一個鏈?zhǔn)轿募到y(tǒng)，由順序的N個文件組成，每個文件的大小不一，依次為F1,F2,…,Fn。隨著時間的推移，所占存儲會越來越大。
云平臺考慮將區(qū)塊鏈按文件轉(zhuǎn)儲到廉價的SATA盤，只有連續(xù)的區(qū)塊鏈文件才能轉(zhuǎn)儲到SATA盤上，且轉(zhuǎn)儲的文件之和不能超過SATA盤的容量。
假設(shè)每塊SATA盤容量為M，求能轉(zhuǎn)儲的最大連續(xù)文件之和。
輸入描述
第一行為SATA盤容量M，1000 ≤ M ≤ 1000000
第二行為區(qū)塊鏈文件大小序列F1,F2,…,Fn。其中 1 ≤ n ≤ 100000，1 ≤ Fi ≤ 500
輸出描述
求能轉(zhuǎn)儲的最大連續(xù)文件大小之和
用例
| 輸入 | 1000 100 300 500 400 400 150 100 |
| 輸出 | 950 |
| 說明 | 最大序列和為950，序列為[400,400,150] |
| 輸入 | 1000 100 500 400 150 500 100 |
| 輸出 | 1000 |
| 說明 | 最大序列和為1000，序列為[100,500,400] |
題目解析
本質(zhì)上就是求解連續(xù)子數(shù)組的和，如果滿足最接近最大值M，則輸出這個連續(xù)子數(shù)組。
本題的滑動窗口的左邊界l,右邊界r的運動邏