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

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

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

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

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

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

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

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

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

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

比賽公告

本次題目,信息學(xué)一本通專場(chǎng),歡迎AK