后台第三题,思路很明确,为什么A0..求指教

#include<iostream>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	int a[n+1];
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int i=1;
	int res=0;//result
	while(i<=n){
		int k=m,cnt=0;
		for(;i<=n;i++){
			if(k-a[i]>=0){
				k=k-a[i];
				cnt++;
			}
			else{
				a[i]=a[i]-k;
				res+=cnt+1;
				break;
			}
		}
		if(i>n)
			res+=cnt+1;
	}
	cout<<res<<endl;
	
	return 0;	
}

#笔试题目#
全部评论

相关推荐

听说改名字就能收到offer哈:Radis写错了兄弟
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务