[QY-002-Div.4] A. ZLS 遇刺,封锁现场!
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
@zls_XICK 是圆神王朝的一位皇帝。
一天,他正在他的皇宫中举行 “圆王” 发布会时,腹部突然被刺,他也倒地不起。
“ZLS 遇刺,封锁全场!”他的大臣们纷纷喊道。
题目描述
现在,@zls_XICK 要派出 名官吏前去调查。皇宫中共有 名官吏;对于第 名官吏,他有两个属性:调查效率 和调查准确度 。
可是,官吏中总会有那么些“偏科生”。他们的 和 属性往往会出现两极分化,甚至有低于 的情况。所以,@zls_XICK 收集了这 名官吏的属性,并让 @Dw2023 将这些信息告诉了你,让你帮忙挑选合适的官吏。
可是,@Dw2023 由于整理材料时比较粗心,导致这些官吏的属性变得十分乱,而并没有提前排好序。
假设你找出的官吏的序号分别为 ,那么你需要保证 $|x_i - y_j| + |x_j - y_i| + |y_j - x_i| + |y_i - x_j|$ 的值尽量小。如果你不知道 符号代表的意义,请看下文:
若 ,则 ;否则,。
现在请你帮 @zls_XICK 挑出合适的两名官吏吧!
输入格式
第 行 个正整数 。
第 行与第 行分别有 个正整数,其中第 行第 个整数表示 ,第 行第 个整数表示 。
输出格式
只有 行 个正整数,表示题目所求代数式 $|x_i - y_j| + |x_j - y_i| + |y_j - x_i| + |y_i - x_j|$ 的值。
输入输出样例
输入
4
1 2 3 4
4 3 2 1
输出
0
样例解释
其中 种取数方案为 。在这种情况下,原式 。
说明/提示
对于 的数据,保证 。
对于 的数据,保证 。