A5707.售票
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小码君计划新开办一家电影院!
一天有 N(1≤N≤104) 个顾客可能会来看电影。每个顾客最多愿意支付 ci 元 (1≤ci≤105)。 小码君可以设定电影票的票价。如果票价大于一个顾客愿意支付的最高金额,那么这个顾客就不会入场。
小码君想让利益最大化,请合理设置电影票价,并求出他一天最多能收入多少钱。
输入格式
输入的第一行包含 N。
第二行包含 N 个整数 c1,c2,⋯,cN,其中 ci 是顾客 i 愿意支付的最高金额。
输出格式
输出小码君一天最多能收入多少钱。
输入输出样例
输入#1
4 1 4 6 6
输出#1
12
输入#2
6 1 1 4 5 1 4
输出#2
12
说明/提示
在样例一中,如果小码君收费4元,那么会有3个顾客入场(1<4,因此第一个顾客不会入场),从而使他赚取 3×4=12元,这是他可以获得的最大收入。
在样例二中,如果小码君收费4元,那么会有3个顾客入场,从而使他赚取 3×4=12元,这是他可以获得的最大收入。