← 返回题目列表

AtCoder · abc057_d

D. 最大平均组数

中文机器翻译题面 查看原题

分数: 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