5002: 【模拟】科大讯飞2023非凡计划-数组的最小距离

金币值:1 时间限制:4.000 s 内存限制:128 M
正确:69 提交:96 正确率:71.88% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 数学 模拟 科大讯飞

题目描述

小红定义两个数组a和b之间的距离为 

 即每个位置的差的绝对值之和,其中n为数组的长度。小红现在可以进行任意次操作,选择任意数组的任意一个元素,使其乘以-1。小红希望最终两个数组的距离尽可能小。你能帮帮她吗?

输入格式

第一行输入一个正整数, 代表两个数组的长度。 

第二行输入n个整数ai,代表第一个数组。 

第三行输入n个整数bi,代表第二个数组。

输出格式

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

输入样例    复制

3
1 2 3
-3 2 -1

输出样例    复制

4