#DJKS3023. 【C++ 三级_202503】三元组的离心力

【C++ 三级_202503】三元组的离心力

Description

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

Input Format

输入第一行

给出三个不超过10000的正整数n1n2n3,依次为集合S1S2S3中元素的个数(注意一个集合内没有相同的元素)。

随后三行,顺次给出三个集合的元素,均为[-10000,10000]内的整数。同行数字间以空格分隔。

Output Format

在一行中输出`LiXinLi(a, b, c) = d`,其中`(a, b, c)`是具有最小离心力的三元组,`d`是对应的离心力。如果解不唯一,输出那个最大的解。

注意:(a1,a2,a3)>(b1,b2,b3)是指,存在1 ≤ k ≤ 3使得ai=bi对1 ≤ i < k成立,并且ak>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)比较大,所以输出的是这组解。

Source

思码特OJ编程训练营 http://127.0.0.1