商城双11大促销 - 华为机试真题题解

考试平台： 时习知

分值： 300分（第三题）

考试时间： 两小时（共3题）

题目描述

商城双11大促销，每种商品限购两件。一共有M种商品。每种商品的原始价格为X元。

买一件折扣价是Y元，买两件折扣价是Z元。其中X>=Y>=Z。

小明银行卡里有余额N元。在N元的范围内怎么购买商品才可以获得最多的优惠金额?

输入

第1行: 商品种类M，M的范围是[1-20]。

第2到M+1行: 每个商品的原始价格X元，购买一件的折扣价Y元，购买两件的折扣价Z元。X、Y、Z的范围是[1-1000]。

第M+2行: 小明银行卡余额N元。N的范围是[1-20000]，N元至少可以购买一件商品。

输出

输出可以获得的最多优惠金额

示例1

输入：
2
10 8 6
8 6 6
20

输出：
10

解释： 
第一个商品买2件，第二个商品买1件。总共花费2*6+6=18元在20元范围内。第一件商品优惠8元(2件)，第二件