题目大意:n个物品有两种打折方式一种是打8折,一种是满减优惠,满减优惠方式只有在所有物品都不选择特价优惠时才能使用,有的物品可以参加满减有的不能。每种活动只能参加一种,现在要一次性买完这n个物品,问最小花费。
一定要认真理解题目意思!!!
解题思路:一次性购买表示,若存在不能参与特价优惠的物品,那么这n个物品 要么只能全部参加满减,要么只能 部分参加8折剩下的全款。
若全都能参加特价优惠,则比较好办,要么全部打8折,要么全部满减。
代码比赛结束后贴。
题目大意:n个物品有两种打折方式一种是打8折,一种是满减优惠,满减优惠方式只有在所有物品都不选择特价优惠时才能使用,有的物品可以参加满减有的不能。每种活动只能参加一种,现在要一次性买完这n个物品,问最小花费。
一定要认真理解题目意思!!!
解题思路:一次性购买表示,若存在不能参与特价优惠的物品,那么这n个物品 要么只能全部参加满减,要么只能 部分参加8折剩下的全款。
若全都能参加特价优惠,则比较好办,要么全部打8折,要么全部满减。
代码比赛结束后贴。