Problem C: 定价
[Creator : ]
Description
有 个客户前来购买一款商品,其中第 名客户对这件商品的最高预算为 ,如果商品的价格小于或等于 ,客户 就会购买商品,反之则不会。
请你为商品定一个最优的价格,使得商家的总收入达到最高。商家的总收入是指购买商品的人数乘以商品的价格。
Input
- 第一行:单个整数
- 第二行: 个整数
- 的分数,
- 的分数,
- 的分数,,
Output
- 输出一个整数表示最大总收入。
Sample Input Copy
5
50 100 110 120 60
Sample Output Copy
300
HINT
设定商品价格为100元是最好的选择