给定 N 个物品,第 i 个物品的价值为 v_i (1≤i≤N) 。
现在,在这 N 个物品中,你最少选 A 个、最多选 B 个物品。请找到一种物品选择方案,使所选物品的平均价格最大;此外,请输出获得最大平均价格的选择方案数。
第一行,三个整数, N, A, B
接下来 N 行,每行一个整数。第 i 行是 v_i 。
共 两 行。
第一行,最大平均价格,保留 1 位小数
第二行,获得最大平均价格的方案数
5 2 2 1 2 3 4 5
4.5 1
解释:选择第4和第5个物品,可以得到最大平均价格。
4 2 3 10 20 10 10
15.0 3
5 1 5 1000000000000000 999999999999999 999999999999998 999999999999997 999999999999996
1000000000000000.0 1
1≤N≤50
1≤A,B≤N
1≤v_i ≤10^{15} , v_i 是整数。