#C1069. 【202503】 三元组的离心力

【202503】 三元组的离心力

Problem Description

三元组(aa,bb,cc) 的“离心力”定义为 |aba-b|+|bcb-c|+|cac-a|。现给定三个非空的整数集合 S1、S2、S3,请你找出所有跨这三个集合的三元组(aa,bb,cc)(即 aa∈ S1,bb∈ S2,cc∈ S3)的最小离心力。

Input Format

输入第一行给出三个不超过 104 的正整数 n1、n2、n3,依次为集合 S1、S2、S3 中元素的个数(注意一个集合内没有相同的元素)。随后三行,顺次给出三个集合的元素,均为 [104 ,104-104 , 104] 内的整数。同行数字间以空格分隔。

Output Format

在一行中输出 LiXinLi(a,b,c)=dLiXinLi(a, b, c) = d,其中 (aa, bb, cc) 是具有最小离心力的三元组,d 是对应的离心力。如果解不唯一,输出那个最大的解。 注意:(a1,a2,a3)>(b1,b2,b3)(a1,a2,a3)>(b1,b2,b3) 是指,存在1k31 \le k \le 3 使得ai=biai=bi 对1i<k1 \le i < k 成立,并且ak >bkak > bk

4 4 6
0 9 -1 11
10 -25 11 -10
9 2 41 17 12 30
LiXinLi(11, 11, 12) = 2

Hint

注意到样例实际上有两组解,另外一组解是 (9, 10, 9)。因为 (11, 11, 12) 比较大,所以输出的是这组解。