分数: 400 点
问题陈述
你被给予 N 项目。
的 值
路径的 的 i- 第一项 (1 \leq i \leq N) is v_i.
您必须至少选择 A 最多 B 这些项目。
在此条件下,求所选项目值的最大可能算术平均值。
此外,找到选择项目的方法数量,以使所选项目的值的平均值最大化。
约束
- 1 \leq N \leq 50
- 1 \leq A,B \leq N
- 1 \leq v_i \leq 10^{15}
- 每个 v_i 是一个整数。
输入
输入由标准输入按以下格式给出:
N A B v_1 v_2 ... v_N
输出
打印两行。
第一行应包含所选项目值的最大可能算术平均值。如果绝对或相对误差最多为,则输出应被认为是正确的 10^{-6}.
第二行应包含选择项目的方法数,以便使所选项目的值的平均值最大化。
示例输入 1
5 2 2 1 2 3 4 5
示例输出 1
4.500000 1
选择第四项和第五项时,所选项目值的平均值将最大化。因此,输出的第一行应包含 4.5.
没有其他方法可以选择项目以使值的平均值为 4.5,因此输出的第二行应包含 1.
示例输入 2
4 2 3 10 20 10 10
示例输出 2
15.000000 3
可以采用多种方式来选择项目,以使值的平均值最大化。
示例输入 3
5 1 5 1000000000000000 999999999999999 999999999999998 999999999999997 999999999999996
示例输出 3
1000000000000000.000000 1