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 $。