#P1181. 数列分段 Section I(题解)

数列分段 Section I(题解)

当前没有测试数据。

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main(){
    int n;
    cin>>n;
    int m;
    cin>>m;
    for(int i = 0;i < n;i++){
        cin>>a[i];
    }
    int sum = 0;
    int cnt = 0;
    for(int i = 0;i < n;i++){
        cnt += a[i];
        if(cnt <= m){
        }else if(cnt > m){
            cnt = a[i];
            sum++;
        }
    }
    sum++;
    cout<<sum;
    return 0;
}