ACM暑假集训总结1百度之星第三场Discount01背包问题
百度之星第三场Discount题目描述学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃，于是就想办个会员。一共有 nn 种会员充值卡套餐，假设学皇这餐饭的消费为 aa 元，选择第 ii 种套餐，需要充值 b[i] * ab[i]∗a 的钱，这次吃饭可以打 c[i]\times 10c[i]×10 折，由充值的钱支付（即这次吃饭只需要从充值金额中扣除 a\times c[i]a×c[i] 元）。以后用剩余的充值的钱吃饭不再打折。请问学皇应该选择哪个套餐（必须选择恰好一个套餐），使得优惠的比例最大？优惠
