P1181 数列分段Section I

P1181 数列分段Section I

分析
尽可能的对每个区间求和直到超过M后，重新统计，并计数加1。

//P1181 数列分段Section I
#include<iostream>
using namespace std;
int a[100000];
int main()
{
	int n,m;
	cin>>n>>m;
	int ans=0;
	int ansum=0;
	for (int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int i=0;
	while (i<n)
	{
		while(ansum+a[i]<=m&&i<n)
		{
			ansum+=a[i];
			i++;
		}
		ans++;
		ansum=0;
	}
	cout<<ans<<endl;
}
/*
6 6
4 2 4 5 1 1
*/