CF735B Urbanization
题目描述
## 题目大意
$n$个人要住进两个城市里,两个城市分别能住$n1$,$n2$个人。
$n$个人中,每个人都有一个财富值——第$i$个人的是$ai$。
现在请你安排这些人的入住,使得两个城市的每位居民的财富值**平均值的和**最大。(分别计算两个城市的财富值平均值,再相加)
当然,每一个人只能至多住进一个城市。
注意,并不是每一位居民都必须被安排住进两个城市中,没有被安排的居民直接回家。
输入格式
第一行包含3个整数——$n,n1,n2$,分别表示总人数、第一个城市居民数,第二个城市居民数。
第二行包含$n$个整数,第$i$个表示第$i$位居民的财富值$ai$。
输出格式
仅一个实数,表示最大的两个城市的每位居民的财富值**平均值的和**。保留$8$位小数。
说明/提示
$ 1≤n,n1,n2≤100000 $
$ n1+n2≤n $
$ 1≤ai≤100000 $
第一个样例中,可以让第一个居民住进第一个城市、让第二个居民住进第二个城市。
第二个样例中,让三号、四号居民住进第一个城市,让二号居民住进第二个城市。这样平均值的和最大,等于
$ (2+3)÷2+4÷1=6.5 $。