{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e某商店中每种商品都有一个价格。例如,一朵花的价格是2 ICU(ICU 是信息学竞赛的货币的单位);一个花瓶的价\n\u003cbr\u003e 格是5 ICU。为了吸引更多的顾客,商店提供了特殊优惠价。特殊优惠商品是把一种或几种商品分成一组。并降价\n\u003cbr\u003e 销售。例如:3朵花的价格不是6而是5 ICU ;2个花瓶加1朵花是10 ICU不是12 ICU。编一个程序,计算某个顾客所购\n\u003cbr\u003e 商品应付的费用。要充分利用优惠价以使顾客付款最小。请注意,你不能变更顾客所购商品的种类及数量,即使增\n\u003cbr\u003e 加某些商品会使付款总数减小也不允许你作出任何变更。假定各种商品价格用优惠价如上所述,并且某顾客购买物\n\u003cbr\u003e 品为:3朵花和2个花瓶。那么顾客应付款为14 ICU因为:\u0026nbsp;\n\u003cbr\u003e 1朵花加2个花瓶: 优惠价:10 ICU\u0026nbsp;\n\u003cbr\u003e 2朵花 正常价: 4 ICU\u0026nbsp;\n\u003cbr\u003e"}},{"title":"Input","value":{"format":"HTML","content":"用两个文件表示输入数据。\n\u003cbr\u003e 第一个文件描述顾客所购物品(放在购物筐中);\n\u003cbr\u003e 第二个文件描述商店提供的优惠商品及价格 两个文件中都只用整数。\u0026nbsp;\n\u003cbr\u003e 第 一个文件的格式为:第一行是一个数字B(0≤B≤5),表示所购商品种类数。\n\u003cbr\u003e 下面共B行,每行中含3个数C,K,P。C 代表商品的编码(每种商品有一个唯一的编码),\n\u003cbr\u003e 1≤C≤999。K代表该种商品购买总数,1≤K≤5。P 是该种商品的正常单价(每件商品的价格),\n\u003cbr\u003e 1≤P≤999。\n\u003cbr\u003e 请注意,购物筐中最多可放5*5=25件商品。\u0026nbsp;\n\u003cbr\u003e 第二个文件的格式 为:第一行是一个数字S(0≤S≤99),表示共有S种优惠。\n\u003cbr\u003e 下面共S行,每一行描述一种优惠商品的组合中商品的种类。\n\u003cbr\u003e 下面接着是几个数字对(C,K), 其中C代表商品编码,1≤C≤9 99。K代表该种商品在此组合中的数量,\n\u003cbr\u003e 1≤K≤5。本行最后一个数字P(1≤ P≤9999)代表此商品组合的优惠价。\n\u003cbr\u003e 当然, 优惠价要低于该组合中商品正常价之总和。\u0026nbsp;\n\u003cbr\u003e \n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cspan\u003e一个数字(占一行)\u0026nbsp;\u003c/span\u003e\n\u003cbr\u003e \n\u003cspan\u003e该数字表示顾客所购商品(输入文件指明所购商品)应付的最低货款。\u003c/span\u003e\n\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e2\r\n7 3 2\r\n8 2 5\r\n2\r\n1 7 3 5\r\n2 7 1 8 2 10\r\n//要买两个商品,其中7号商品要买3个,原价为2。8号商品要买2个原价为5.有2种优惠,第一个套餐中7号商品,3个打包一起卖,定价为5.第二个套餐中包括1个7号商品,2个8号商品,定价为10\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eSample Output\u003c/h2\u003e\n\u003cpre class\u003dcontent\u003e\u003cspan class\u003dsampledata\u003e14\r\n//可以原价买入2个7号商品,再买1个2号套餐。就可以完成任务了,花去14.\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eHINT\u003c/h2\u003e\n\u003cdiv class\u003dcontent\u003e\u003cp\u003e\u003c/p\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e14\r\n//可以原价买入2个7号商品,再买1个2号套餐。就可以完成任务了,花去14.\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eHINT\u003c/h2\u003e\n\u003cdiv class\u003dcontent\u003e\u003cp\u003e\u003c/p\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e"}}]}