A. [QY-002-Div.4] A. ZLS 遇刺,封锁现场!

    传统题 1000ms 256MiB

[QY-002-Div.4] A. ZLS 遇刺,封锁现场!

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

@zls_XICK 是圆神王朝的一位皇帝。

一天,他正在他的皇宫中举行 “圆王” 发布会时,腹部突然被刺,他也倒地不起。

“ZLS 遇刺,封锁全场!”他的大臣们纷纷喊道。

题目描述

现在,@zls_XICK 要派出 22 名官吏前去调查。皇宫中共有 nn 名官吏;对于第 ii 名官吏,他有两个属性:调查效率 xix_i 和调查准确度 yiy_i

可是,官吏中总会有那么些“偏科生”。他们的 xxyy 属性往往会出现两极分化,甚至有低于 00 的情况。所以,@zls_XICK 收集了这 nn 名官吏的属性,并让 @Dw2023 将这些信息告诉了你,让你帮忙挑选合适的官吏。

可是,@Dw2023 由于整理材料时比较粗心,导致这些官吏的属性变得十分乱,而并没有提前排好序。

假设你找出的官吏的序号分别i,ji, j,那么你需要保证 $|x_i - y_j| + |x_j - y_i| + |y_j - x_i| + |y_i - x_j|$ 的值尽量小。如果你不知道 | | 符号代表的意义,请看下文:

x<0x < 0,则 x=x|x| = -x;否则,x=x|x| = x

现在请你帮 @zls_XICK 挑出合适的两名官吏吧!

输入格式

1111 个正整数 nn

22 行与第 33 行分别有 nn 个正整数,其中第 22 行第 ii 个整数表示 xix_i,第 33 行第 ii 个整数表示 yiy_i

输出格式

只有 1111 个正整数,表示题目所求代数式 $|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

样例解释

其中 11 种取数方案为 i=1,j=4i = 1, j = 4。在这种情况下,原式 =11+44+11+44=0= |1 - 1| + |4 - 4| + |1 - 1| + |4 - 4| = 0

说明/提示

对于 60%60\% 的数据,保证 1n991 \leq n \leq 99

对于 100%100\% 的数据,保证 1xi,yi104,1n1001 \leq x_i, y_i \leq 10^4, 1 \leq n \leq 100

test

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-1-26 19:45
结束于
2025-1-27 0:45
持续时间
5 小时
主持人
参赛人数
1