中关村电脑报价官网_十堰seo源头厂家_键词优化排名_广州seo优化外包公司

题目

样例输入

6 9
2 6 5 6 3 5

样例输出

3

样例说明：第一个朋友分到了前3块蛋糕，第二个朋友分到了第4、5块蛋糕，第三个朋友分到了最后一块蛋糕。

代码

没有技术含量的一道水题

#include<bits/stdc++.h>
using namespace std;
int main()
{int n,k;int a[1010];int weight=0,num=0;//weight为当前分给朋友的蛋糕重量，num为被分到蛋糕的朋友数量cin>>n>>k;for(int i=0;i<n;i++){cin>>a[i];weight+=a[i];if(weight>=k){num++;weight=0;}} //如果最后蛋糕有余则全部再给一个朋友 if(weight!=0)num=num+1;cout<<num;}

运行