CF81C Average Score
题目描述
给定一个序列,长度为 $n$ ,在其中取出 $x$ 个数,构成一个数列 $X$ ,剩下的 $y$ 个数构成数列 $Y$ ,请你给出**字典序最小的方案**使得数列 $X$ 内所有数的平均值与数列 $Y$ 内所有数的平均值之和最大,输出这个方案。
输入格式
第一行为一个整数 $n$ 。($2\le n \le 10^5$)
第二行为两个整数 $x$ ,$y$。(满足 $x+y=n$ )
第三行为一个长度为 $n$ 的序列。
输出格式
输出**字典序最小的方案**。(若一个数在数列 $X$ 中,则记为 $1$ ,在数列 $Y$ 中,则记为 $2$)
$\mathtt{Translated}$ $\mathtt{by}$ @[$\mathtt{wkjwkj}$](/user/240405)
说明/提示
In the first sample the average score in the first subject is equal to 4, and in the second one — to 4.5. The total average score is 8.5.