D. 最大平均价格

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定 N 个物品,第 i 个物品的价值为 v_i (1≤i≤N)

现在,在这 N 个物品中,你最少选 A 个、最多选 B 个物品。请找到一种物品选择方案,使所选物品的平均价格最大;此外,请输出获得最大平均价格的选择方案数。

输入格式

第一行,三个整数, N, A, B

接下来 N 行,每行一个整数。第 i 行是 v_i

输出格式

共 两 行。

第一行,最大平均价格,保留 1 位小数

第二行,获得最大平均价格的方案数

样例

样例1输入

5 2 2
1 2 3 4 5

样例1输出

4.5
1

解释:选择第4和第5个物品,可以得到最大平均价格。

样例2输入

4 2 3
10 20 10 10

样例2输出

15.0
3

样例3输入

5 1 5
1000000000000000 999999999999999 999999999999998 999999999999997 999999999999996

样例3输出

1000000000000000.0
1

数据范围与提示

1≤N≤50

1≤A,B≤N

1≤v_i​ ≤10^{15} v_i 是整数。