#P1410. 2023.07.29-KDXF-开发岗-第二题-最小距离

2023.07.29-KDXF-开发岗-第二题-最小距离

题目描述

塔子哥周末去爬山，突然心血来潮要做一个爬山模拟器。

模拟器会随机生成 nn 个出发点的海拔aiaᵢ,，以及从这些点到达对应的山顶的海拔bibᵢ。

现在定义总距离为： ∑i=1n=∣ai−bi∣∑_{i=1}^{n}=|a_i−b_i|，另外塔子哥还增加了一个VIP修改功能，可以进行任意次操作： 选择任意一个点的海拔，使其乘以 −1-1。

现在塔子哥测试的时候充了一个VIP，他想使最终的总距离尽可能小，你能求出这个值吗？

输入描述

第一行输入一个正整数nn， 代表两个数组的长度。 第二行输入nn个整数aiaᵢ,代表第一个数组。 第三行输入nn个整数bibᵢ,代表第二个数组。

1≤n≤105,−109≤ai,bi≤1091≤n≤10⁵,−10⁹≤aᵢ,bᵢ≤10⁹

输出描述

一个整数，代表两个数组的最小距离。

样例

样例输入

3
1 2 3
-1 -2 -3

样例输出

0

说明 第一个数组变成[-1,-2,-3]即可。

知识点:*****

查看知识点以及同类型题目

Statistics