塔子哥周末去爬山,突然心血来潮要做一个爬山模拟器。
模拟器会随机生成 n 个出发点的海拔ai,,以及从这些点到达对应的山顶的海拔bi。
现在定义总距离为: ∑i=1n=∣ai−bi∣,另外塔子哥还增加了一个VIP修改功能,可以进行任意次操作: 选择任意一个点的海拔,使其乘以 −1。
现在塔子哥测试的时候充了一个VIP,他想使最终的总距离尽可能小,你能求出这个值吗?
第一行输入一个正整数n, 代表两个数组的长度。 第二行输入n个整数ai,代表第一个数组。 第三行输入n个整数bi,代表第二个数组。
1≤n≤105,−109≤ai,bi≤109
一个整数,代表两个数组的最小距离。
样例输入
3
1 2 3
-1 -2 -3
样例输出
0
说明 第一个数组变成[-1,-2,-3]即可。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.