CCF 分蛋糕

喜欢ヅ旅行 2021-06-24 15:56 317阅读 0赞

## **一.问题描述** ##

问题描述  
　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。  
　　请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。  
输入格式  
　　输入的第一行包含了两个整数n, k，意义如上所述。  
　　第二行包含n个正整数，依次表示a1, a2, …, an。  
输出格式  
　　输出一个整数，表示有多少个朋友分到了蛋糕。  
样例输入  
6 9  
2 6 5 6 3 5  
样例输出  
3  
样例说明  
　　第一个朋友分到了前3块蛋糕，第二个朋友分到了第4、5块蛋糕，第三个朋友分到了最后一块蛋糕。  
评测用例规模与约定  
　　对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 10000，1 ≤ ai ≤ 1000。

## **二.代码** ##

#include<iostream>
    #include<vector>
    
    using namespace std;
    
    int main(){
        int n,k,w;
        vector<int> weight;
        cin>>n>>k;
        for(int i=0; i<n; i++){
            cin>>w;
            weight.push_back(w);
        }
    
        int temp=0,total;
        for(int j=0; j<n; j++){
            temp += weight[j];
            if(temp>=k){
                temp = 0;
                total++;
            }
        }
        //注意边界条件：最后一个朋友可以不足重量k
        if(temp!=0)
            total++;
    
        cout<<total;
    
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，317人围观）

还没有评论，来说两句吧...

相关阅读

相关切蛋糕

切蛋糕 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 ![24541.jpg][] 现在

绝地灬酷狼/ 2022年08月10日 08:41/ 0 赞/ 126 阅读

相关两个孩子分蛋糕问题

题目描述：假如有两个孩子--Tom和Marry，两个人都特别喜欢吃蛋糕（A和B），现在有两块相同大小的蛋糕。两个人都想吃到尽可能多的蛋糕（即比对方吃的蛋糕多），那么两个人就想做

悠悠/ 2022年08月08日 11:45/ 0 赞/ 277 阅读

相关 java切蛋糕

Problem Description ![24541.jpg][] 现在有一块圆形大蛋糕。我们想知道切N刀最多能把蛋糕分成多少块。你能写个程序计算出么？![24542

た入场券/ 2022年06月17日 08:06/ 0 赞/ 169 阅读

相关 ccf2017分蛋糕

问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们

女爷i/ 2022年05月30日 09:53/ 0 赞/ 149 阅读

相关差分约束系统（例题：ccf-再卖菜）

一、差分约束系统是啥？差分约束系统（system of difference constraints），是求解关于一组变数的特殊不等式组之方法。如果一个系统由n个变量和

爱被打了一巴掌/ 2022年04月05日 09:50/ 0 赞/ 188 阅读

相关 CCF201709-1 打酱油（100分）

注：满分问题描述：　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式

曾经终败给现在/ 2022年03月11日 12:08/ 0 赞/ 140 阅读

相关 CCF201709-2 公共钥匙盒（100分）

试题名称：公共钥匙盒问题描述：　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自

向右看齐/ 2022年03月10日 01:06/ 0 赞/ 160 阅读

相关 UOJ242 破坏蛋糕计算几何、差分

[传送门][Link 1] -------------------- 把第\\(n+1\\)条直线作为\\(y\\)轴，那么对于\\(y\\)轴被分开的\\(n+1\\)段

雨点打透心脏的1/2处/ 2021年11月26日 09:42/ 0 赞/ 198 阅读

相关 2017-3-1分蛋糕

> 问题描述 > 　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明

浅浅的花香味﹌/ 2021年09月21日 10:52/ 0 赞/ 221 阅读

相关 CCF 分蛋糕

一.问题描述问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k

喜欢ヅ旅行/ 2021年06月24日 15:56/ 0 赞/ 318 阅读