CF557C Arthur and Table

Arthur 买了一张漂亮的大桌子放在新公寓里。回家后，他发现桌子不稳。 这张桌子总共有 $n$ 条桌腿，第 $i$ 条腿的长度是 $l_i$。 Arthur 决定让桌子变稳，方法是移除其中的一些桌腿。对于每一条腿，Arthur 决定了一个数 $d_i$，表示他移除第 $i$ 条腿所需耗费的能量。 一张拥有 $k$ 条桌腿的桌子如果“最大长度的桌腿数量大于一半”则被认为是稳定的。例如，要使一张有 $5$ 条腿的桌子稳定，需要确保这 $5$ 条腿中至少有 $3$ 条是最大长度的腿。此外，只有一条腿的桌子总是稳定的；有两条腿的桌子仅当它们长度相等时才稳定。 你的任务是帮助 Arthur 计算，为了让桌子稳定，他最少需要花费多少能量。

第一行输入一个整数 $n$（$1 \leq n \leq 10^{5}$），表示桌腿的初始数量。 第二行输入 $n$ 个整数 $l_i$（$1 \leq l_i \leq 10^{5}$），表示每条桌腿的长度。 第三行输入 $n$ 个整数 $d_i$（$1 \leq d_i \leq 200$），表示移除每条桌腿所需的能量。

输出一个整数，表示 Arthur 使桌子变稳所需花费的最小能量。

由 ChatGPT 5 翻译