2018 CodeM资格赛 下单

题目大意:n个物品有两种打折方式一种是打8折,一种是满减优惠,满减优惠方式只有在所有物品都不选择特价优惠时才能使用,有的物品可以参加满减有的不能。每种活动只能参加一种,现在要一次性买完这n个物品,问最小花费。

一定要认真理解题目意思!!!

解题思路:一次性购买表示,若存在不能参与特价优惠的物品,那么这n个物品 要么只能全部参加满减,要么只能 部分参加8折剩下的全款。

若全都能参加特价优惠,则比较好办,要么全部打8折,要么全部满减。


代码比赛结束后贴。

猜你喜欢

转载自blog.csdn.net/u011439455/article/details/80480872