最少费用购物Description?问题描述：商店中每种商品都有标价。例如，一朵花的价格是2元。一个花瓶的价格是5元。为了吸引顾客，商店提供了一组优惠商品价。优惠商品是把一种或多种商品分成一组，并降价销售。例如，3朵花的价格不是6元而是5元。2个花瓶加1朵花的优惠价是10元。试设计一个算法，计算出某一顾客所购商品应付的最少费用。?编程任务：对于给定欲购商品的价格和数量，以及优惠商品价，编程计算所购商品应付的最少费用。Input由文件input.txt提供欲购商品数据。文件的第1行中有1个整数B（0≤B≤5），表示所购商品种类数。接下来的B行，每行有3个数C，K和P。C表示商品的编码（每种商品有唯一编