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