题目详情
返回题库题目描述
有N个编号为1至N的箱子和N个编号为1至N的物品。i号物品(1≤i≤N)在Ai箱中，重量为Wi。
您可以重复执行选择物品并将其移动到另一个盒子中的操作 0 次或更多次。如果被移动物品的重量为w，则操作的成本为w。
求使每个箱子中正好有一件物品所需的最小总成本。
输入描述
第一行N
第二行 $A_1,A_2,A_3....A_N$
第三行$W_1,W_2,W_3.....W_N$
数据范围：
- 1≤N≤$10^5$
- 1≤$A_i$≤N(1≤i≤N)
- 1≤$W_i$≤$10^4$(1≤i≤N)
输出描述
输出要使每个盒子正好装一件物品所需的最低总成本。
提示
样例1解释：
通过下面的两个步骤，你可以让每个方框正好包含一个项目：
- 将1号物品从2盒移动到1盒。代价是33。
- 将物品3从方格3移至方格4。费用为2。
这两次移动的总费用为35。我们不可能让每个方格中都包含一个成本小于35的物品，因此打印35。