题目描述
三家文具店各有一排货号,都按升序排好。你想每家店各买一件,希望三个货号尽量接近:接近程度定义为三个数中最大数减最小数。请输出这个差值能做到的最小值。
输入格式
第一行三个整数 ,为三家店的货号个数。
第二行 个升序整数,为第一家的货号。
第三行 个升序整数,为第二家的货号。
第四行 个升序整数,为第三家的货号。
输出格式
一个整数,表示从三个数组各取一个数时,最大数减最小数的最小值。
样例
输入
3 4 3 2 6 10 1 4 7 9 3 5 8
输出
2
样例解释
三排货号分别是 、、。取 :最大 ,最小 ,差为 。差能不能是 ?那需要三个数落进同一个长度为 的窗口 :逐一检查 到 ,每个窗口里总有至少一家店拿不出数(比如 里第二家没有数, 里第三家没有数),所以差 不可能,答案为 。
数据范围
- ;
- ,三个数组都升序(相邻可以相等)。