CCF 201703-1 分蛋糕

#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;       
}

猜你喜欢

转载自blog.csdn.net/gengli2017/article/details/82150184