‹ 上一题 下一题 ›

g5-09103. 三家店的距离 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案二分查找本体阶梯·拔高

题目描述

三家文具店各有一排货号,都按升序排好。你想每家店各买一件,希望三个货号尽量接近:接近程度定义为三个数中最大数减最小数。请输出这个差值能做到的最小值。

输入格式

第一行三个整数 ,为三家店的货号个数。
第二行 个升序整数,为第一家的货号。
第三行 个升序整数,为第二家的货号。
第四行 个升序整数,为第三家的货号。

输出格式

一个整数,表示从三个数组各取一个数时,最大数减最小数的最小值。

样例

输入
3 4 3
2 6 10
1 4 7 9
3 5 8
输出
2

样例解释

三排货号分别是 、、。取 :最大 ,最小 ,差为 。差能不能是 ?那需要三个数落进同一个长度为 的窗口 :逐一检查 到 ,每个窗口里总有至少一家店拿不出数(比如 里第二家没有数, 里第三家没有数),所以差 不可能,答案为 。

数据范围

  • ;
  • ,三个数组都升序(相邻可以相等)。
输入
输出

            
答案