P2978 - 练55.3 收益最大

Memory Limit：64 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：Imported

Submit：3 Solved：3

农夫John 余下了

m

批干草无法处理，他准备要开一个拍卖会去出售他的干草。现在有

n

个顾客，每个顾客的报价是

a_{i}

。现在John要确定一个单价，所有报价大于等于单价的顾客将会买到

1

批干草(

m

批干草不用全卖完)，总共获得的金钱作为收益。那么问题来了，如何设定单价，使得收益最大。

第一行两个整数

m

n

，分别表示

m

批干草和

n

个顾客。第二行

n

个整数，

a_{i}

表示第

i

个顾客的报价。n数据范围:

1 < n, m \leq 1000

，

1 < a_{i} \leq 10000

。

两个用空格分隔的整数，分别表示单价和总收益。如果有多个相等的最大收益，选取单价最小的那个。

5 4
2 8 10 7

7 21

2978: 练55.3 收益最大