CCF 201703-1分蛋糕
CCF 201703-1分蛋糕
问题描述
小明今天生日,他有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。
//
// Created by asimov on 2020/3/24.
//#ifndef CSP_201703_1_H
#define CSP_201703_1_H#endif //CSP_201703_1_H#include "bits/stdc++.h"using namespace std;
int n, k, friends = 0, wcake = 0;
vector<int> cakes;int fun() {cin >> n >> k;for (int i = 0; i < n; i++) {int temp;cin >> temp;cakes.push_back(temp);}for (int i = 0; i < cakes.size(); i++) {if (cakes[i] >= k)friends++;else if (wcake + cakes[i] >= k) {wcake = 0;friends++;} else if (i == cakes.size() - 1)friends++;elsewcake = wcake+cakes[i];}cout << friends;return 0;
}/*
6 9
2 6 5 6 3 5*/
CCF 201703-1分蛋糕相关推荐
- CCF CSP 201703-1 分蛋糕
题目链接:http://118.190.20.162/view.page?gpid=T57 问题描述 试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB ...
- 【CCF】201703-1分蛋糕
问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, -, an.小明想分给每个朋友至少重量为k的蛋糕.小明的朋友们已经排好队准备领蛋糕,对于每个朋 ...
- CCF - 201703-1 - 分蛋糕
问题描述 试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 小明今天生日,他有n块蛋糕要分给朋友们吃,这n ...
- ccf csp分蛋糕java_CCFCSP 201703-1 分蛋糕(100score)
CCFCSP 201703-1 分蛋糕(100score) CCFCSP 201703-1 分蛋糕(100score) 题目来源于CCFCSP 思路解答 按照序号依次读取,当累计的蛋糕量大于等于k时, ...
- Python入门习题(19)——CCF CSP认证考试真题:分蛋糕
问题描述 试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为 ...
- 计算机ccf试题答案,【计算机本科补全计划】CCF 2017-03 试题初试
正文之前 我在之前的文章中提到过,我的老师要求我的CCF 考试考个280分来打个底,(没错,我就是那个横跨考研.工作.保研三大领域的男人)相当于是测试下我的能力,所以虽然不知道近期有没有相关的考试,但 ...
- CCF-CSP 201703-1 试题名称: 分蛋糕
问题描述 试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n) ...
- CSP认证201703-1 分蛋糕[C++题解]:遍历
题目分析 来源:acwing 分析: 本题要求是按照编号从小到大分蛋糕,不是按照蛋糕质量从小到大,读题的时候一定要小心. 编号从小到大的话,直接遍历即可,使用while来判断是否小于k,跳出while ...
- CCF201703-1 分蛋糕
试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a 1, ...
最新文章
- 腾达tenda无线路由器网络拓展wds功能实战配置手册
- 【转】全了!临港四镇最新对口地段小学,中学都在这里,看看你的孩子能读哪个学校
- H.264解码器ffmpeg完整优化代码(包括PC和Windows Mobile版本)
- spring-data-jpa动态条件查询
- java并发编程(12)-- 线程池 实际⽣产使⽤哪⼀个线程池 怎么设置
- 2019最新 Java商城秒杀系统的设计与实战视频教程(SpringBoot版)_1-3课程要求与收益...
- IDEA打包失败解决方案
- 阿里巴巴java开发手册-嵩山版 下载
- 大数据就业方向_学大数据就业前景如何,就业方向有哪些?
- html鼠标手状态,css html 鼠标手型,鼠标形状,鼠标效果,样式
- Android Studio生成二维码
- Julia 在VScode下的操作方式,B站教程Julia中文社区2020夏季会议
- esxi远程管理端口_如何在 vmware esxi 中开放 VNC功能及端口实现远程管理 完整篇...
- java 上传图片到图片服务器
- 项目文件模板-项目章程
- java卖票_Java中卖票问题
- linux安装谷歌验证器
- oracle青蛙工具,要对Oracle数据库进行远程管理,可以采用的工具是( )。
- SHELL自动化运维
- 十天学会Authorware6.5之第一天:图标
热门文章
- 领导:“我们没有加班费,都是自愿加班的!”
- 百度收录批量查询_峰少课堂 手把手教你操作百度霸屏!(内附详细操作笔记!)...
- 对web标准以及w3c的理解与认识。
- 项目一 家庭记账软件
- 程控直流电源是什么?为什么选择程控电源?
- 数据采集入门——Flume应用
- 解决GitHub中报错Something went really wrong and we can’t process that...
- 华天成高速公路IP对讲广播系统
- Axure RP 8制作不透明度
- 饿了么超时20分钟_“饿了么”配送超时 骑手歪曲事实