取数游戏

提交数: 73, 通过率: 42.47%, 平均分: 42.47

题目描述:

三个好朋友玩游戏:三人分别在纸上写出一组升序数据(每人写 \( 10^4 \) 个数以内),从三组数据中分别取一个数字,谁能最快找到三个数字之间差值最小(即最小距离)的组合情况,谁就赢。

输入格式:

第一行 \( m,n,k \) 分别表示三个小朋友写的数字个数。

接下来三行,表示每个小朋友写的升序数字。

输出格式:

一个数,任意取出三个数之间的最小值。

样例输入:

5 5 6
3 4 5 7 15
10 12 14 16 17
20 21 23 24 37 40

样例输出:

5

提示:

 \( 1 \le m,n,k, \le 10^4 \) ,每个数的绝对值小于 \( 10^8 + 1 \)  。

时间限制: 1000ms
空间限制: 256MB