洛谷P1181 数列分段Section I

https://www.luogu.org/problem/P1181

 

#include<bits/stdc++.h>
using namespace std;
int n,m,ans=1;
int main(){
    scanf ("%d%d",&n,&m);
    int k=0;
    while (n--){
        int a;
        scanf ("%d",&a);
        if (k+a<=m){
            k+=a;
        }
        else{
            ans++;
            k=a;
        }
    }
    printf ("%d\n",ans);//做完之后输出，结束
}