luogu1181：数列分组：直接贪心

题目连接：该题是luogu试炼场的2-6：T2

---

题目大意：
1 给n个数字，要求相邻的可以合并成一段，合并的值不能超过m，问能分成几段；

---

解题思路：
1 直接扫描一次，能合就合；
2 最后一段单独处理；

---

上代码：

//luogu1181：数列分段 
//解题思路：
//1 一个一个地累加进段，超额就切段
//2 特判最后一个数字（最后一段） 
#include<cstdio>                  
int n,m,a,s=0,ans=0; 
int main()
{
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a);
		if(s+a<=m)
		{
			s+=a;
		}
		else if(s+a>m)
		{
			ans++;
			s=a;	
		}
	}
	printf("%d",ans+1);//最后一段没有统计 
	return 0;
}