A5707.售票

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小码君计划新开办一家电影院!

一天有 N(1N104)N(1 \le N \le 10^4) 个顾客可能会来看电影。每个顾客最多愿意支付 cic_i(1ci105)(1 \le c_i \le 10^5)。 小码君可以设定电影票的票价。如果票价大于一个顾客愿意支付的最高金额,那么这个顾客就不会入场。

小码君想让利益最大化,请合理设置电影票价,并求出他一天最多能收入多少钱。

输入格式

输入的第一行包含 NN

第二行包含 NN 个整数 c1,c2,,cNc_1,c_2, \cdots,c_N,其中 cic_i 是顾客 ii 愿意支付的最高金额。

输出格式

输出小码君一天最多能收入多少钱。

输入输出样例

  • 输入#1

    4
    1 4 6 6

    输出#1

    12
  • 输入#2

    6
    1 1 4 5 1 4

    输出#2

    12

说明/提示

在样例一中,如果小码君收费44元,那么会有33个顾客入场(1<41<4,因此第一个顾客不会入场),从而使他赚取 3×4=123 \times 4=12元,这是他可以获得的最大收入。

在样例二中,如果小码君收费44元,那么会有33个顾客入场,从而使他赚取 3×4=123 \times 4=12元,这是他可以获得的最大收入。

首页