概述
题目链接
#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数列分段 贪心的全部内容，希望文章能够帮你解决【题解】洛谷P1181数列分段 贪心所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复