CF81C Average Score

题目描述

给定一个序列,长度为 $n$,在其中取出 $x$ 个数,构成一个数列 $X$,剩下的 $y$ 个数构成数列 $Y$,请你给出**字典序最小的方案**使得数列 $X$ 内所有数的平均值与数列 $Y$ 内所有数的平均值之和最大,输出这个方案。

输入格式

第一行为一个整数 $n$($2\le n \le 10^5$)。 第二行为两个正整数 $x$,$y$(满足 $x+y=n$)。 第三行为一个长度为 $n$ 的序列 $a$($1 \le a_i \le 5$)。

输出格式

输出**字典序最小的方案**。(若一个数在数列 $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.