CSP题解|201703-1 分蛋糕|100分

#include <bits/stdc++.h>
using namespace std;

int main() {
	int cakeNum,threshold,num=0;
	cin>>cakeNum>>threshold;
	int cake[cakeNum];
	for(int i =0;i<cakeNum;i++){
		cin>>cake[i];
	}
	//开始分配
	for(int i =0;i<cakeNum;i++){
		int get=0;
		while(get<threshold &&i<cakeNum){
			get+=cake[i];
			i++;
		}
		i--;
		if(get>=0)num++;
	} 
	cout<<num<<endl;
}

i--是因为出循环的时候多加了一次

全部评论

相关推荐

看到好多帖子双9都kuku挂,双9都挂,那我还投啥啊
_追梦旅人_:同学考虑我司不,我们正在秋招,可在我主页看岗位,感兴趣可直接投递~
点赞 评论 收藏
分享
感觉初筛都过不去,但是没挂我,我就先等着吧
投递华为技术有限公司等公司10个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务