CCF201703-1 分蛋糕
2017-03-26 20:27
225 查看
问题描述
试题编号: | 201703-1 |
试题名称: | 分蛋糕 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 小明今天生日,他有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 <math.h> using namespace std; #define N 1000 int main() { int count , min , weight , n = 0 , sum = 0 , ans = 0; cin>>count>>min; while(n < count) { cin>>weight ; sum += weight ; if(sum >= min) { ans++; sum = 0; } n++; } if (sum > 0) ans ++; cout<<ans; return 0; }
相关文章推荐
- CCF201703-1 分蛋糕
- CCF201703-1分蛋糕JAVA版
- CCF201703-1分蛋糕
- CCF201703-1 分蛋糕(100分)
- [管理故事]:零和游戏原理=》把蛋糕作大,取得双赢
- 我又不是做蛋糕的师傅
- 面对蛋糕,您是如何下刀的?
- 运营商布局手机支付 “刷机时代”撬动产业链蛋糕
- 生日蛋糕问题 【最简洁代码】
- 开启浏览器javascrIE6被弃 国产浏览器厂商争食“蛋糕
- 生日蛋糕
- 蛋糕与狗
- 从婚恋网站危机到6千亿元蛋糕
- hdu1722 切蛋糕
- 微信连WiFi 看上去很美的蛋糕
- uva 1629切蛋糕(dp)
- zoj 3537 凸包+三角剖分dp(切蛋糕)
- 【ZOJ3916 2016年浙大2月月赛B】【贪心 STL-SET】Buy Cakes n蛋糕k张折扣券蛋糕双价最多能买蛋糕数
- 周赛Problem 1108: 蛋糕(二分答案)
- CSU - 1750 切蛋糕