#9479. 打折优惠
打折优惠
问题 [9479]:打折优惠
竞技编程-提高思维
题目描述 商场周末大优惠,规定凡购物超过100元时,超过100元那部分便可打9折。小雄同妈妈一起购买了一大批物品,你能帮他算出最终的应付款吗?
输入格式
- 第一行一个整数
N
,表示所买物品的个数。 (N ≤ 100
) - 第二行
N
个空格隔开的整数,表示N
件物品要付的元数。
输出格式
- 输出最终的应付款。(保留两位小数)
示例
输入示例 1:
5
60 80 50 30 20
输出示例 1:
226.00
输入示例 2:
3
40 50 20
输出示例 2:
109.00
时间复杂度分析
- 计算总价的时间复杂度是 O(N),其中
N
是物品的数量(最多为 100)。 - 该算法在时间和空间上都非常高效。