两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2341 問題 G: 信息學(xué)奧賽一本通T1428-數(shù)列分段

時間限制: 1s 內(nèi)存限制: 128MB 提交: 211 解決: 90
題目描述
對于給定的一個長度為N的正整數(shù)數(shù)列A[i],現(xiàn)要將其分成連續(xù)的若干段,并且每段和不超過M(可以等于M),問最少能將其分成多少段使得滿足要求。
輸入

第1行包含兩個正整數(shù)N,M,表示了數(shù)列A[i]的長度與每段和的最大值;

第2行包含N個空格隔開的非負(fù)整數(shù)A[i],如題目所述。

輸出
一個正整數(shù),輸出最少劃分的段數(shù)。
樣例輸入
5 6 
4 2 4 5 1
樣例輸出
3
提示

【數(shù)據(jù)范圍】

對于20%的數(shù)據(jù),有N≤10

對于40%的數(shù)據(jù),有N≤1000

對于100%的數(shù)據(jù),有N≤100000,M≤109,M大于所有數(shù)的最小值,A[i]之和不超過109。

比賽公告

測試題測試題測試題測試題測試題測試題測試題測試題測試題測試題