201703-1-分蛋糕
试题编号: | 201703-1 |
试题名称: | 分蛋糕 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 输入格式 输入的第一行包含了两个整数n, k,意义如上所述。 输出格式 输出一个整数,表示有多少个朋友分到了蛋糕。 样例输入 6 9 样例输出 3 样例说明 第一个朋友分到了前3块蛋糕,第二个朋友分到了第4、5块蛋糕,第三个朋友分到了最后一块蛋糕。 评测用例规模与约定 对于所有评测用例,1 ≤ n ≤ 1000,1 ≤ k ≤ 10000,1 ≤ ai ≤ 1000。 |
python程序:
b = list(map(int,input().split()))
n = b[0]
k = b[1]
count,c = 0,0
a = list(map(int,input().split()))
for i in range(n):c += a[i]if c >= k :count += 1c = 0
if c>0:count += 1
print(count)
C语言程序:
#include <stdio.h>int main()
{int n,k,count,a,b;count=0;b=0;scanf("%d %d",&n,&k);while(n--) {scanf("%d", &a);if((b+=a)>=k){count++;b=0;}}if(b>0)count++;printf("%d\n", count);return 0;
}
201703-1-分蛋糕相关推荐
- CCF-CSP 201703-1 试题名称: 分蛋糕
问题描述 试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n) ...
- CSP认证201703-1 分蛋糕[C++题解]:遍历
题目分析 来源:acwing 分析: 本题要求是按照编号从小到大分蛋糕,不是按照蛋糕质量从小到大,读题的时候一定要小心. 编号从小到大的话,直接遍历即可,使用while来判断是否小于k,跳出while ...
- CCF - 201703-1 - 分蛋糕
问题描述 试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 小明今天生日,他有n块蛋糕要分给朋友们吃,这n ...
- CCF201703-1 分蛋糕
试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a 1, ...
- CCF CSP 201703-1 分蛋糕
题目链接:http://118.190.20.162/view.page?gpid=T57 问题描述 试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB ...
- CCF201703-1 分蛋糕(100分)【序列处理】
试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别 ...
- CCF201703-1 分蛋糕(100分)
试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别 ...
- c语言分蛋糕均匀正方形,分蛋糕(C - 二分查找)
分蛋糕 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85904#problem/C Description My birthd ...
- Python-CSP 201703-1 分蛋糕
文章目录 一.题目 二.算法思想 三.代码 一.题目 二.算法思想 在分蛋糕的时候,是根据已经给的蛋糕中从编号最小的分到编号最大的 使用列表cake来存储这些蛋糕对应的重量,每次分蛋糕时都分出去编号为 ...
- CCF 201703-1分蛋糕
CCF 201703-1分蛋糕 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, -, an.小明想分给每个朋友至少重量为k的蛋糕.小明的朋友们 ...
最新文章
- oauth2中用户的信息如何动态获取和存储_oAuth2.0 简介
- boost::gil::color_spaces_are_compatible用法的测试程序
- (原) Data Blocks, Extents, and Segments
- php如何输出复选框的值,php 怎么输出复选框呢?
- 宏定义 是否retina高清屏,判断当前设备
- mysql 变量被引号括住_【已解决】mysql中操作表的字段名时是否一定要用反引号括起来...
- MATLAB产生线性等分量函数 linspace
- EF并非我们想象的那么智能
- (转)美国国家科学院院士张首晟演讲全文:人工智能的三大发展支柱
- 计算机c语言报告册,计算机c语言实验报告.docx
- python的requests库入门必看
- c51单片机外部中断汇编语言,51单片机汇编语言外部中断笔记
- Java温度转换(写一个将华氏温度转换成摄氏温度的程序)
- 努力是你最幸福的时候
- 微信小程序开发问题收集及解决方案——样式篇
- 第9章第24节:制作商业计划书的盈利模式幻灯片 [PowerPoint精美幻灯片实战教程]
- [4G5G专题-112]:部署 - LTE邻区规划、配置、自动邻区关系ANR
- 疫情下的安全区,ICC算一个吗?
- 固定资产管理系统如何简化固定资产管理和盘点工作?
- foj2198 Problem 2198 快来快来数一数 dp 矩阵快速幂
热门文章
- 浏览器内核(navigator.appName显示的不是内核信息!!)。
- 【Oracle】ORA-27369: job of type EXECUTABLE failed with exit code: Key has expired
- 【Excel-2010】日期函数
- 【Oracle】ERROR: ORA-28000: the account is locked
- 也谈Oracle异常: ORA-06502: PL/SQL: 数字或值错误 : 字符串缓冲区太小
- MySQL Workbench出现:Error Code: 2013. Lost connection to MySQL server during query的问题解决
- React Hooks 实现和由来以及解决的问题
- 解决UE4 Launcher启动速度极慢的方法
- 22 C#中的异常处理入门 try catch throw
- echo输出到stderr