[ABC360] C - Move It

C - Move It

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 250 分

题面

有 个盒子，编号从 到 ，有 个物品，编号从 到 。第 个物品 放在盒子 中，重量为 。

你可以反复执行选择一个物品并将其移动到另一个盒子的操作零次或者多次。如果被移动的物品的重量为 ，则操作的成本为 。

找到使每个盒子恰好包含一个物品所需的最小总成本。

限制条件

• 所有输入值均为整数。

---

输入

从标准输入中以以下格式给出输入：

输出

打印使每个盒子恰好包含一个物品所需的最小总成本。

---

输入样例 1

5
2 2 3 3 5
33 40 2 12 16

输出样例 1

35

通过以下两次移动，你可以使每个盒子都恰好包含一个物品：

• 将第 个物品从盒子 移动到盒子 。成本为 。
• 将第 个物品从盒子 移动到盒子 。成本为 。

这两次移动的总成本为 。无法以低于 的成本使每个盒子都恰好包含一个物品，因此输出 。

---

输入样例 2

12
3 6 7 4 12 4 8 11 11 1 8 11
3925 9785 9752 3587 4013 1117 3937 7045 6437 6208 3391 6309

输出样例 2

17254