2615: A. 卖水果(语法周赛 Round 0)
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
33DAI 和 Kitten 最近正在玩一款游戏。游戏中有四种常见水果:“青柠”、“苹果”、“香蕉”、“沙桃”。
今天 Kitten 把每种水果都摘了 (保证 为 的倍数) 个,一共 个水果交给 33DAI 去售卖,33DAI 有三种销售思路:
- 四种水果都可以酿造果酱, 个某种水果就可以酿造出一罐对应的果酱,四种果酱售价均为 元。
- 可以使用每种水果各两个,一共 个水果,制作出水果沙拉,水果沙拉售价为 元。
- 当然也可以直接烤熟售卖,四种水果直接烤熟售卖的单价分别为 元。
其实也可以卖新鲜水果,但是游戏中新鲜的水果价格必然小于熟的,所以 33DAI 绝对不会采取这种方法。
现在 33DAI 想要选择其中一种销售思路把所有货物都卖光,请你帮他算算选择哪个销售思路能得到最大的收益吧!
注意:只允许使用一种销售思路,不能混搭。比如不能把青柠造果酱,而苹果烤熟了卖
输入
第一行为空格隔开的三个整数 。
接下来一行为空格隔开的四个整数 ,含义如题意所述。
接下来一行为空格隔开的四个整数 ,含义如题意所述。
输出
一行一个整数,表示 33DAI 能得到的最大收益。
样例输入 复制
100 3100 1388
190 390 290 220
样例输出 复制
124000
提示
100 3100 1388
190 390 290 220
124000
样例 1 解释
三种销售方案对应的收益分别为:,所以选择第一种销售方案。
这个样例是真实游戏中 33DAI 试出来的售价,33DAI 的选择是青柠、沙桃做果酱卖掉、苹果烤熟卖掉。香蕉因为回复体力效率比较高,被留下来自己吃了。当然本题中的 33DAI 比较笨,肯定想不出这么完美的方案。
数据规模与约定
对于 的数据,,保证 是 的倍数。
- 子任务 1( 分):保证做成果酱的收益最高。
- 子任务 2( 分):保证做成沙拉的收益最高。
- 子任务 3( 分):没有特殊限制。
子任务是什么?:每个子任务都会有一定数量的测试点,当你通过了当前子任务的所有测试点后,你才能拿到当前子任务的分数。