P1181 数列分段Section I


题目:

 思路:

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

贪吃法

代码如下:

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