SP10514 KOPC12A - K12 - Building Construction

给定 $N$ 座建筑物，它们的高度分别为 $h_1, h_2, h_3, \ldots, h_n$。我们希望通过调整，使得所有建筑物的高度相等。你可以通过移除或添加砖块来调整建筑物的高度。每增加或减少一块砖都需要花费一定的费用，这个费用和建筑物的高度一起提供。请你计算出使所有建筑物高度相同所需的最低费用。 请注意，$N$ 座建筑物在调整后需满足 $h_1 = h_2 = h_3 = \cdots = h_n = k$，其中 $k$ 可以是任何整数。 这里假设每座建筑物都是由相同大小的砖块垂直堆砌而成。

第一行为整数 $T$，表示测试用例的数量。接下来是 $3 \times T$ 行数据，每三个连续的行构成一个测试用例。每个测试用例第一行包含一个整数 $n$，表示建筑物的数量。第二行有 $n$ 个整数，表示各建筑物的高度 $[h_1, h_2, h_3, \ldots, h_n]$。第三行提供 $n$ 个整数，表示对应建筑物上每增减一块砖的成本 $[c_1, c_2, c_3, \ldots, c_n]$。 数值要求为：$T \leq 15$，$n \leq 10000$，$0 \leq h_i \leq 10000$，$0 \leq c_i \leq 10000$。

输出包括 $T$ 行，每行对应一个测试用例的最低费用结果。 **本翻译由 AI 自动生成**