数列分段 马蹄集

数列分段
难度：黄金
0时间限制：1秒
巴占用内存：128M
对于给定的一个长度为N的正整数数列A,,现要将其分成连续的若干段，
并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足
要求。
格式
输入格式：第一行包含两个正整数N,M,表示了数列A,的长度与
每段和的最大值：
第二行包含N个空格隔开的正整数A;,如题目所述。
输出格式：一个正整数，输出最少划分的段数。

 

#include <bits/stdc++.h>
using namespace std;
int a[200000],n,m,ans;
int main(){
cin >>n >>m;
int sum =0;
for (int i =1;i<=n;i++){
cin >>a[i];
if (sum + a[i]<=m)
sum += a[i];
else{
sum = a[i];
ans++;
}
}
cout <<ans +1;
return 0;
}