P1181 数列分段Section I

题目：

 

 思路：

1.最后一段加不进去，所以一开始就要加1

贪吃法

代码如下：

#include<cstdio> 
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int a[3];
int main(){
    int n,m,sum=0,x,count=1;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>x;
        if(sum<m) 
        sum+=x;
        if(sum>m){
        sum=x;
        count++;    
        }
        if(sum==m)
        count++,sum=0;
    } 
    cout<<count<<endl;
    
    return 0;
}