题目描述 对于给定的一个长度为 NN 的正整数数列 A_iA i ​ ，现要将其分成连续的若干段，并且每段和不超过 MM（可以等于MM），问最少能将其分成多少段使得满足要求。 输入格式 第1行包含两个正整数 N,MN,M，表示了数列 A_iA i ​ 的长度与每段和的最大值，第 22 行包含 NN 个空格隔开的非负整数 A_iA i ​ ，如题目所述。 输出格式 一个正整数，输出最少划分的段数。

输入样例:

6 15
5 6 7 1 2 3

输出样例:

3

题目描述:

给定一个数列和一个正整数M，要求将数列分成若干段，使得每段的和不超过M，问最少能将其分成多少段？

输入格式:

第一行包含两个正整数N和M，表示数列的长度和每段和的最大值。

第二行包含N个空格隔开的非负整数，表示数列中的元素。

输出格式:

一个正整数，表示最少划分的段数。

解题思路:

这道题是一道贪心题。

我们可以从头开始遍历数列，设当前划分的段数为k，设当前划分的段的和为sum，如果sum加上当前数小于等于M，则sum加上当前数，否则k加1，sum置为当前数。

例如:

对于输入样例:

6 15
5 6 7 1 2 3

我们从头开始遍历数列，遍历到5时，划分的段数为1，sum为5，5<=15，sum加上5，sum=10。

遍历到6时，划分的段数为1，sum为10，6<=15，sum加上6，sum=16。

遍历到7时，划分的段数为1，sum为16，7>15，k加1，sum置为7。

遍历到1时，划分的段数