Problem 3773 --2020-3-月饼(mooncake)3773: 2020-3-月饼(mooncake)
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$128$ 兆字节/Megabyte(s) |
| 提交总数 |
$0$ |
正确数量 |
$0$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
月饼是汉族的传统美食，最初是用来拜祭月神的供品。祭月，在我国是一种十分古老的习俗，实际上是古人对“月神”的一种崇拜活动。发展至今，中秋节吃月饼和赏月是中国南北各地过中秋节的必备习俗。月饼象征着大团圆，人们把它当作节日食品，用它祭月、赠送亲友。每到中秋节，市场上月饼的需求量就很大，假如我们有3种月饼，其库存量分别为10、20、30 万吨，总售价分别为30、80、70亿元。如果市场的最大需求量只有 25 万吨，那么我们最大收益策略应该是卖出全部20万吨第2种月饼、以及5万吨第1种月饼， 获得80+30÷10*5 = 95。
输入数据共三行。第一行是由空格分隔的两个正整数n和k,分别表示有n种月饼和市场需求量，第二行为空格分隔的n个正整数，表示现有每种月饼的数量，第三行为空格分隔的n个正整数，对应第二行每种月饼的总价。
一个实数，表示最大收益，结果保留2位小数，四舍五入。
数据范围：
0<n≤1000, 0<n个数中每个数≤1000, 0<k≤100000
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$ $ms]
|
|
|
|
| 内存最少[$ $KB]
|
|
|
|
| 第一AC |
|
|
|
| 第一挑战 |
|
|
|