【题解】洛谷P1181数列分段 贪心

题目链接

#include<cstdio>
int a[100010];
int main(){
    int sum=0,i,n,m,cnt=1;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        if(sum+a[i]<=m){
            sum+=a[i];
        }
        else{
            cnt++;
            sum=a[i];
        }
    }
    printf("%d",cnt);
    return 0;
}