2341 问题 E: 信息学奥赛一本通T1428-数列分段

时间限制: 1s 内存限制: 128MB 提交: 227 解决: 100
题目描述
对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。
输入

第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值；

第2行包含N个空格隔开的非负整数A[i]，如题目所述。

输出
一个正整数，输出最少划分的段数。
样例输入
5 6 
4 2 4 5 1
样例输出
3
提示

【数据范围】

对于20%的数据，有N≤10；

对于40%的数据，有N≤1000；

对于100%的数据，有N≤100000，M≤109，M大于所有数的最小值，A[i]之和不超过109。

#include<stdio.h>
int main()
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

比赛公告

2020年年终Happy大赛！

本次大赛难度一般（有好多签到题哦）

本次月赛作为2020年最后一场，本着开心的目的，签到题多，奖项也多多！奖项如下：

前三名、第五名、第九名奖品：程序员小罐茶一份（C、java、python、php四种口味哦）

第19名、29名、39名、49名  59名奖品：精美牛批笔记本一个

题解贡献奖三名，程序员小罐茶一份

顽强拼搏奖，比赛结束最后一次提交

并正确的同学  奖品：精美牛批笔记本一个


请获奖同学完善收货地址！题解贡献同学发布题解后请私聊验题君~

欢迎大家携同学踊跃参加~！


比赛状况