B. 【例73.2】 数组的距离

    传统题 1000ms 64MiB

【例73.2】 数组的距离

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

两个分别为$n$和$m$的数组$x[]$和$y[]$。从$x$中任意取出一个元素$x[i]$,然后从$y$中任取一个元素$y[j]$,他们的差的绝对值为$∣x[i] - y[i]∣$,一共有$n ×m$ 对这样的差值,其中最小的值称为数组的距离。
请你写一个程序求出数组的距离。

Input Format

输入第一行两个整数$n,m$($1≤n,m≤10^6$)。
接下来一行输入 $n$个整数表示数组 $x$。
接下来一行输入 $m$ 个整数表示数组 $y$。
输入的数组元素绝对值小于等于 $10^8$。

Output Format

输出一行一个整数表示两个数组的距离。
5 5
1 2 3 4 5
6 7 8 9 10
1

read-and-write

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2025-6-10 7:00
结束于
2025-6-29 11:00
持续时间
460 小时
主持人
参赛人数
2