AT_abc057_d [ABC057D] Maximum Average Sets

你有 $n$ 个物品，第 $i$ 个物品的价值为 $v_i$。 你需要从这些物品中选择 $A$ 个以上，$B$ 个以下的物品，计算出所选物品平均值的最大值，并求出能使选择物品的平均值最大的选择方法有几种。

输入共两行。 第一行三个整数 $n,A,B$。 第二行 $n$ 个整数 $v_1\sim v_n$。 由标准输入给出。

输出共两行。 第一行一个实数，代表所选物品平均价值的最大值。如果选手答案与标准答案的绝对误差或相对误差在 $10^{-6}$ 以下，则视为正确答案。 第二行一个整数，代表所选物品平均价值达到最大选择方法的数量。

#### 数据规模与约定 对于 $100\%$ 的测试点数据，保证： - $1\le a\le b\le n\le50$ - $1\le v_i\le10^{15}$ - $v_i$ 全部为整数。 #### 样例 $1$ 解释 选择第 $4$ 个物品和第 $5$ 个物品，价值的平均值是最大的，所以第一行输出 $4.5$。另外，由于除此之外的物品的选择方法中没有价值平均值为 $4.5$ 的东西，所以第二行输出 $1$。 #### 样例 $2$ 解释 物品价值平均值最大的物品的选择方法可能有多个。 --- 翻译：@[Wuzetong](https://www.luogu.com.cn/user/1219873)