5223: 【55课】【3328】收益最大
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:22
Solved:19
Description
农夫John 余下了m批干草无法处理,他准备要开一个拍卖会去出售他的干草。现在有n个顾客,每个顾客的报价是ai。现在John要确定一个单价,所有报价大于等于单价的顾客将会买到1批干草(m批干草不用全卖完),总共获得的金钱作为收益。那么问题来了,如何设定单价,使得收益最大。
Input
第一行两个整数m,n,分别表示m批干草和n个顾客。第二行n个整数,ai表示第i个顾客的报价。
数据范围:1<n,m≤1000,1<ai≤10000。
Output
两个用空格分隔的整数,分别表示单价和总收益。如果有多个相等的最大收益,选取单价最小的那个。
Sample Input Copy
5 4
2 8 10 7
Sample Output Copy
7 21