5002: 【模拟】科大讯飞2023非凡计划-数组的最小距离
金币值:
1
时间限制:4.000 s
内存限制:128 M
正确:69
提交:96
正确率:71.88% 命题人:
题目描述
小红定义两个数组a和b之间的距离为
即每个位置的差的绝对值之和,其中n为数组的长度。小红现在可以进行任意次操作,选择任意数组的任意一个元素,使其乘以-1。小红希望最终两个数组的距离尽可能小。你能帮帮她吗?
输入格式
第一行输入一个正整数, 代表两个数组的长度。
第二行输入n个整数ai,代表第一个数组。
第三行输入n个整数bi,代表第二个数组。
输出格式
一个整数,代表两个数组的最小距离。
输入样例 复制
3
1 2 3
-3 2 -1
输出样例 复制
4