#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;
}
【题解】洛谷P1181数列分段 贪心
最新推荐文章于 2021-05-19 19:59:51 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)