7826 - 试题G:进退得失全看透,名利当作粪土丢 15‘

通过次数

84

提交次数

283

时间限制 : 1 秒
内存限制 : 128 MB

活了数十载的 JM 同学,看破凡尘,退出了江湖,经营着一家柠檬养乐多奶茶店。

制作一杯柠檬养乐多,需要原材料柠檬,养乐多,果糖等。除了柠檬,养乐多店内没有存货,其余原材料的店内已经备足了货。

已知一杯柠檬养乐多需要a瓶养乐多和b片柠檬片。

在原材料采购市场,养乐多是一瓶一瓶卖的,但是柠檬是按盒卖的,一盒5个。(为了简化问题,假设所有柠檬大小一致,每个柠檬均可切出16片柠檬片)

现在 JM 已知了在接下来的n天中,每天将卖出去的柠檬养乐多数量c_{i},以及一瓶养乐多的价格p_{ai},一盒柠檬的价格p_{bi}JM 可以在任意天采购任意盒柠檬、任意瓶养乐多。

你能帮JM计算一下,在满足这n天的需求的情况下,最少花费是多少?

注意:

  • 原材料当天采购当天就可以用来制作奶茶。
  • 当天多购买的原材料是可以储备到后面使用的。

 

输入

输入第一行包含三个整数,n,a,b

接下来n行,每行三个整数c_i,p_{ai},p_{bi}

数据所代表的含义同题目描述。

 

输出

输出满足所有顾客要求的最少花费。

样例

输入

3 3 2
200 10 399
300 8 499
400 12 499

输出

31977

输入

2 5 10
9 10 199
8 20 99

输出

1347

提示

【数据规模】

对于20\%的数据,保证所有的p_{ai}=1,p_{bi}=1

对于100\%的数据:

1<=n<=1000,1<=a,b<=10,1<=c<=1000,1<=p_{ai},p_{bi}<=500

来源

竞码编程-蓝桥杯模拟赛3(大学生组&青少年组)