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

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

题目描述

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

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

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

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

输入描述

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

1n105,109ai,bi1091≤n≤10⁵,−10⁹≤aᵢ,bᵢ≤10⁹

输出描述

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

样例

样例输入

3
1 2 3
-1 -2 -3

样例输出

0

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