题目描述

有 $n$ 个数，可以选取最少 $A$ 个最多 $B$ 个，使得所选的数的平均值最大。求可能的最大平均值，以及在平均值最大的情况下的方案数。

输入格式

第一行三个整数 $n, A, B$。

接下来 $n$ 行，每行一个整数 $v_i$。

输出格式

第一行输出最大平均值，保留 $6$ 位小数。

第二行输出在最大平均值下的方案数。

5 2 2
1 2 3 4 5

4.500000
1

4 2 3
10 20 10 10

15.000000
3

5 1 5
1000000000000000 999999999999999 999999999999998 999999999999997 999999999999996

1000000000000000.000000
1

50 1 50
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

1.000000
1125899906842623

提示

$1 \le n \le 50$，$1 \le A \le B \le N$，$1 \le v_i \le 10^{15}$。