编程题
### 问题描述 双十一到了,各大电商平台开始了促销活动的筹备。 作为购物狂人,小蓝提前在购物车里准备了 $N$ 件商品,每件商品都有一个售价 $w$ (在双十一之前,对于同一商品,各个平台的售价均相同)。 在双十一期间,三大电商平台(某猫,某东,某音)都推出了各自的折扣规则: - 某猫:若某件商品的售价满足 $w \ge 500$,则购买该商品时**减免** $\lfloor \dfrac{w}{10} \rfloor$ 。 - 某东:若某件商品的售价满足 $w \ge 1000$,则购买该商品时**减免** $150$。 - 某音:购买任意商品时均可直接**减免** $\lfloor \dfrac{w}{20} \rfloor$。特别地,当某件商品的售价(减免前)等于 $1111$ 时,该商品可以直接免单。 > $\lfloor \rfloor$ 表示下取整,例如 $\lfloor \dfrac{1234}{10} \rfloor=123$。 小蓝可以在任意平台购买任意商品,请你帮他计算买齐全部商品的最少花费。 ### 输入格式 第一行输入一个整数 $N$,表示小蓝想购买的商品总数。 第二行输入 $N$ 个空格分割的整数 $w_1,w_2,\cdots w_N$ 表示每件商品的价格。 ### 输出格式 输出一个整数,表示小蓝买齐全部商品的最少花费。 ### 样例输入 ```text 3 666 1200 1111 ``` ### 样例输出 ```text 1650 ``` ### 说明 第一件商品在某猫买,第二件商品在某东买,第三件商品在某音买,可以得到最低价: $$ (666-\lfloor\dfrac{666}{10}\rfloor)+(1200-150)+0=1650 $$ ### 评测数据范围 $1 \leq N \leq 10000$。 $20 \leq w_i \leq 2000$。
查看答案
赣ICP备20007335号-2