P1181 数列分段

题目描述

对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。

输入格式：

输入文件divide_a.in的第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值，第2行包含N个空格隔开的非负整数A[i]，如题目所述。

输出格式：
输出文件divide_a.out仅包含一个正整数，输出最少划分的段数。

此题简单，关键是看清连续两个字。

/*数列分段 贪心*/
#include <iostream>
using namespace std;
int main(){
	int n,m,a,x,y;int i,sum=0;
	//freopen("data.in","r",stdin);
	cin>>n>>m;
	cin>>a;
	x=a;
	for(i=1;i<n;i++){
		cin>>a;
		y=a;
		if(x+y>m){
			sum++;
			x=y;
		}else{
			x=x+y;
		}
	}
	sum++;
	cout<<sum<<endl;

	return 0;
}