| 问题描述 |
|---|
在一条海岸线上有$$n$$个集装箱码头，它们的位置分别是$$a_1,a_2,...,a_n$$。 这些集装箱码头分别管理着不同的原材料，当有出口需求时，船舶需要前往这些码头收集原材料。 位置为$$a_1$$的码头需要提供$$b_1$$个集装箱； 位置为$$a_2$$的码头需要提供$$b_2$$个集装箱； … … 位置为$$a_n$$的码头需要提供$$b_n$$个集装箱。 漕运总督为了提高出口效率，决定在船舶到来之前，把这些原材料集中在同一个码头，这样船舶只需要停靠在指定好的那个码头就可以了。 已知，把$$1$$个集装箱从$$a_x$$运往$$a_y$$需要的油耗为$$|a_x-a_y|$$（$$|x|$$表示$$x$$的绝对值）。 你的工作内容是，计算出把这些原材料集中在同一个码头的最小总油耗。 |
| 输入描述 |
第一行是一个正整数$$n$$表示集装箱码头的数量。（$$1 \leq n \leq 10^5$$） 第二行是$$n$$个互不相同的正整数$$a_1,a_2,...,a_n$$分别表示集装箱码头的位置。（$$-10^6 \leq a_i \leq 10^6$$） 第三行是$$n$$个整数$$b_1,b_2,...,b_n$$分别表示每种原材料需要的数量。（$$0 \leq b_i \leq 10^6$$）
|
| 输出描述 |
在一行中输出把这些原材料集中在同一个码头的最小总油耗。 |
| 样例输入复制样例 |
4 1 3 5 2 2 3 1 9 |
| 样例输出 |
8 |
| 提示说明 |
把原材料集中在位置为$$2$$的码头，总油耗为：$$|1-2|*2+|3-2|*3+|5-2|*1+|2-2|*9=8$$。 |
| 相关 |