#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)。
  • 该算法在时间和空间上都非常高效。 image