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.