问题 2243 --数列分段

2243: 数列分段★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 865  解决: 558
[提交][状态][命题人:]

题目描述

对于给定的一个长度为 NNN 的正整数数列Ai，现要将其分成连续的若干段，并且每段和不超过 MMM（可以等于 MMM），问最少能将其分成多少段使得满足要求。

输入

输出

输出文件仅包含一个正整数，输出最少划分的段数。
样例输入
Copy
5 6
4 2 4 5 1
样例输出
Copy
3

提示

来源

 

[提交][状态]