「一本通 1.1 练习 2」数列分段
题目描述
对于给定的一个长度为 的**正整数**数列 ，现要将其分成**连续的**若干段，并且**每段和**不超过 （可以等于 ），问最少能将其分成多少段使得满足要求。
输入格式
第一行包含两个正整数 ，表示了数列 的长度与每段和的最大值；
第二行包含 个空格隔开的非负整数 。
输出格式
输出文件仅包含一个正整数，输出最少划分的段数。
样例数据
样例输入
样例输出
限制与提示
对于 的数据，有；
对于 的数据，有；
对于 的数据，有 ， 大于所有数的最大值， 之和不超过 。
信息
- 难度
- 7
- 分类
- 贪心 点击显示
- 标签
- 递交数
- 14
- 已通过
- 11
- 通过率
- 79%
- 被复制
- 1
- 上传者
-
abc2237512422
相关
在下列训练计划中: