很久以前,在那一场大爆炸发生之前,在良爷小的时候……
你想成为什么样的人呢?
良深知这世道,不是"侠"能活的世道。
成为"侠"的梦想早已破灭,也就无法再挥剑向不公,仗剑走天涯。
但另一个难题摆在良的面前。
"我该送她去复仇吗?"
"还是劝她不要再去复仇?"
早已被唤醒的良知影响着良,良不希望自己亲手送满穗去复仇。
两种选择分别对应着两个序列 $$$A$$$ 和 $$$B$$$。
良可以操作若干次,每次将 $$$A$$$ 中的一个值加上或减去 $$$A$$$ 与 $$$B$$$ 中位置不同的一对差值。
为了尽可能的劝说满穗放弃复仇,良需要最小化两序列差的绝对值之和。
形式化的:给定两个长度为 $$$n$$$ 的序列 $$$A$$$ 和 $$$B$$$,设 $$$A$$$ 与 $$$B$$$ 的权值为 $$$W$$$。 $$$$$$ W = \sum_{i=1}^n |a_i-b_i| $$$$$$ 你可以执行以下操作任意次(可能是 $$$0$$$):
- 选择两个下标 $$$i$$$, $$$j$$$,令 $$$a_i := a_i+|a_j - b_j|$$$ 或 $$$a_i:=a_i-|a_j-b_j|$$$,其中 $$$i \ne j$$$。
计算任意次操作后,$$$W$$$ 的最小值。
第一行输入一个正整数 $$$n$$$($$$1\le n\le 10^5$$$),表示序列长度。
第二行输入 $$$n$$$ 个整数 $$$a_1,a_2,\cdots,a_n$$$($$$|a_i|\le 10^9$$$),表示序列 $$$A$$$。
第三行输入 $$$n$$$ 个整数 $$$b_1,b_2,\cdots,b_n$$$($$$|b_i|\le 10^9$$$),表示序列 $$$B$$$。
输出一个整数,表示答案。
32 6 42 4 1
1
| Name |
|---|


