#1167. 制定价格
制定价格
题目描述
最近,一家网红旗帜商店出了一种营销策略,生意非常火爆,但是前来购买旗帜的客户也会对⽐价格,从⽽选择更优惠的产品。
⽬前有个客户前来购买旗帜,其中第名客户购买旗帜的最⾼预算为,如果旗帜的价格⼩于或等于,客户就会在这个店购买旗帜,反之不会购买旗帜。
⽼板请来了聪明的你,想请你帮他制定⼀个最合适的价格,使得他们商店的总收⼊最⾼。商店总收⼊是指购买旗帜
的⼈数乘以旗帜的价格(不是净收⼊)
输入格式
第⼀⾏,⼀个正整数,表示购买旗帜客户的⼈数。
第⼆⾏,个⽤空格隔开的正整数,分别表示每个客户的预算。
输出格式
共⼀⾏,⼀个整数,表示商店的最⼤收⼊。
样例
样例输入1
7
20 15 30 100 85 76 24
样例输出1
228
样例输入2
5
100 150 45 20 140
样例输出2
300
数据范围
对于的数据满足,
对于的数据满足,,
样例解释
对于样例1:制定价格为元时,赚的钱最多并且有人购买,赚钱数为元。
对于样例2:制定价格为元时,赚的钱最多并且有人购买,赚钱数为元。