地方当局听说了很多关于 Ostap Bender 的组合能力,因此他们决定在城市化问题上寻求他的帮助。有 n 个人计划搬到城市去。他们中第i个人的财富等于ai。当局计划建造两座城市,第一个为n1人建造,第二个为n2人建造。当然,n个候选者每人只能在其中一个城市定居。因此,首先,大小为 n1 的候选者的某个子集在第一个城市定居,然后在剩余候选者中选择大小为 n2 的某个子集,并迁移到第二个城市。所有其他候选人都会收到正式拒绝并回家。
为了让当地的统计数据在老板眼中看起来更好,地方当局决定以每个城市人民财富的算术平均值之和尽可能大的方式来挑选候选人子集。一个城市财富的算术平均值是该城市所有居民财富ai的总和除以居民人数(n1或n2,取决于城市)。除法应以实数进行,不进行任何舍入。
请帮助当局找到为两个城市挑选居民的最佳方法。
输入
输入的第一行包含三个整数 n、n1 和 n2 (1 ≤ n, n1, n2 ≤ 100 000, n1 + n2 ≤ n) - 想要搬到城市的候选人人数、第一个城市的计划居民人数和第二个城市的计划居民人数。
第二行包含n个整数a1, a2, ..., an (1 ≤ ai ≤ 100 000),其中第i个等于第i个候选人的财富。
输出
打印一个实际值——城市居民财富算术平均值的最大可能总和。如果绝对或相对误差不超过 10 - 6,您的答案将被视为正确。
即:假设你的答案是a,陪审团的答案是b。如果 $$\frac{|a-b|}{\max(1,b)} \leq 10^{-6}$$,检查程序将认为您的答案正确。
示例
输入 #1
2 1 1 1 5
输出 #1
6.00000000
输入 #2
4 2 1 1 4 2 3
输出 #2
6.50000000
注意
在第一个示例中,最佳解决方案之一是将候选者 1 移至第一个城市,将候选者 2 移至第二个城市。
在第二个样本中,最佳解决方案是为第一个城市选择候选 3 和 4,为第二个城市选择候选 2。因此我们得到 (a3 + a4) / 2 + a2 = (3 + 2) / 2 + 4 = 6.5