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
首页