题目描述
唐克 和 Kitten 最近正在玩一款游戏。游戏中有四种常见水果:“青柠”、“苹果”、“香蕉”、“沙桃”。
今天 Kitten 把每种水果都摘了 n(保证 n 为 10 的倍数) 个,一共 4n 个水果交给 唐克 去售卖,唐克 有三种销售思路:
1. 四种水果都可以酿造果酱,10 个某种水果就可以酿造出一罐对应的果酱,四种果酱售价均为 x 元。
2. 可以使用每种水果各两个,一共 8 个水果,制作出水果沙拉,水果沙拉售价为 y 元。
3. 当然也可以直接烤熟售卖,四种水果直接烤熟售卖的单价分别为 a1, a2, a3, a4 元。
> 其实也可以卖新鲜水果,但是游戏中新鲜的水果价格必然小于熟的,所以 唐克 绝对不会采取这种方法。
现在 唐克 想要选择其中一种销售思路把所有货物都卖光,请你帮他算算选择哪个销售思路能得到最大的收益吧!
注意:只允许使用一种销售思路,不能混搭。比如不能把青柠造果酱,而苹果烤熟了卖**
输入
第一行为空格隔开的三个整数 n,x,y。
接下来一行为空格隔开的四个整数 a1, a2, a3, a4,含义如题意所述。
输出
一行一个整数,表示 唐克 能得到的最大收益。
样例输入 Copy
100 3100 1388 190 390 290 220
样例输出 Copy
124000
提示
【样例解释】
三种销售方案对应的收益分别为:124000,69400,109000,所以选择第一种销售方案。
> 这个样例是真实游戏中 唐克 试出来的售价,唐克 的选择是青柠、沙桃做果酱卖掉、苹果烤熟卖掉。香蕉因为回复体力效率比较高,被留下来自己吃了。当然本题中的 唐克 比较笨,肯定想不出这么完美的方案。
数据范围
对于30%的数据,保证做成果酱的收益最高。
对于另外30%的数据,保证做成沙拉的收益最高。
对于 100% 的数据,1≤n,x,y,a1,a2,a3,a4≤104,保证 n 是 10 的倍数。
#include <bits/stdc++.h>
using
namespace
std;
int
main()
{
long
long
int
n,x,y,a1,a2,a3,a4;
long
long
int
q,w,e;
cin>>n>>x>>y;
cin>>a1>>a2>>a3>>a4;
q=n*4/10*x;
w=n*4/8*y;
e=n*(a1+a2+a3+a4);
long
long
cnt=max(q,max(w,e));
cout<<cnt;
return
0;
}