使用python 解ccf-csp 201703-1 分蛋糕

博客介绍了如何使用Python解决CCF CSP 2017年第三轮第1题的蛋糕分配问题。通过分析问题,每次分配时检查是否达到K,即使不足K也视为分配成功。
摘要由CSDN通过智能技术生成

分蛋糕

问题描述
试题编号: 201703-1
试题名称: 分蛋糕
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
  小明今天生日,他有 n块蛋糕要分给朋友们吃,这 n块蛋糕(编号为1到 n)的重量分别为 a 1, a 2, …, an。小明想分给每个朋友至少重量为 k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到 k时,再继续将剩下的蛋糕中编号最小的给他,直
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值