Processing math: 100%
编程题
                ### 问题描述

双十一到了,各大电商平台开始了促销活动的筹备。

作为购物狂人,小蓝提前在购物车里准备了 N 件商品,每件商品都有一个售价 w (在双十一之前,对于同一商品,各个平台的售价均相同)。

在双十一期间,三大电商平台(某猫,某东,某音)都推出了各自的折扣规则:

  • 某猫:若某件商品的售价满足 w500,则购买该商品时减免 w10
  • 某东:若某件商品的售价满足 w1000,则购买该商品时减免 150
  • 某音:购买任意商品时均可直接减免 w20。特别地,当某件商品的售价(减免前)等于 1111 时,该商品可以直接免单。

> 表示下取整,例如 123410=123

小蓝可以在任意平台购买任意商品,请你帮他计算买齐全部商品的最少花费。

输入格式

第一行输入一个整数 N,表示小蓝想购买的商品总数。

第二行输入 N 个空格分割的整数 w1,w2,wN 表示每件商品的价格。

输出格式

输出一个整数,表示小蓝买齐全部商品的最少花费。

样例输入

3
666 1200 1111

样例输出

1650

说明

第一件商品在某猫买,第二件商品在某东买,第三件商品在某音买,可以得到最低价: (66666610)+(1200150)+0=1650

评测数据范围

1N10000

20wi2000

查看答案
赣ICP备20007335号-2