#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;
}