数组相似度
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小图最近刚学习数组,他定义长度相同的两个数组 和 的相似度如下:
将两个数组的元素各自任意排列后,各个元素元素差值的最大值,并且这个最大值要尽可能的小,即最小化 后的最大值。
格式
输入格式
输入共两行。
第一行一个正整数 表示两个数组的长度。
第二行以及第三行每行各 个整数,分别表示数组 以及数组 中的元素 。
输出格式
输出仅一行一个数字,表示两个数组的相似度。
Samples
3
1 3 2
6 5 4
3