#include <iostream>
using namespace std;
int main()
{
int n, k;
int all = 0; //当前此人(一个人)已经得到的蛋糕重量
int cake; //一块蛋糕的重量
int num(0);
cin>>n>>k;
for(int i=0; i<n; i++)
{
cin >> cake;
all += cake;
if(all >= k) ++num, all = 0;
}
if(all) ++num; //all !=0 说明最后有一个人得到小于k的蛋糕,应算上此人
cout<< num;
return 0;
}
CCF 201703-1 分蛋糕
猜你喜欢
转载自blog.csdn.net/gengli2017/article/details/82150184
今日推荐
周排行