问题 5625 --兔兔选宝石5625: 兔兔选宝石★★★★
时间限制: 3 Sec 内存限制: 128 MB
提交: 23 解决: 8
[提交][状态][命题人:]题目描述
兔兔买了nr颗红宝石、ng颗绿宝石和nb颗蓝宝石,每颗宝石都有不同的重量。现在她准备每种颜色的宝石各选1颗,同时希望宝石之间的重量尽可能的接近。即设所选择的三颗宝石的重量分别为x,y,z,则要找出(x−y)2+(y−z)2+(z−x)2的最小值。
输入
第一整数为T,表示有T (1≤T≤100)组测试样例。
每组测试样例的第1行为三个整数nr,ng,nb (1≤nr,ng,nb≤1e5),分别表示红宝石、绿宝石和蓝宝石的数量。
第2行包含nr个整数 r1,r2,…,rnr (1≤ri≤1e9) — ri表示第i颗红宝石的重量。
第3行包含ng个整数 g1,g2,…,gng (1≤gi≤1e9) — gi表示第i颗绿宝石的重量。
第4行包含nb个整数 b1,b2,…,bnb (1≤bi≤1e9) — bi表示第i颗蓝宝石的重量。
测试数据保证∑nr≤1e5 , ∑ng≤1e5, ∑nb≤1e5。
输出
对于每组测试数据,输出一个整数,即(x−y)2+(y−z)2+(z−x)2的最小值。
14
1999999996000000002
24
24
14
提示
在第1组测试样例中,若选择重量为7红宝石,重量为6绿宝石和重量为4蓝宝石,就能得到最小值 (x−y)2+(y−z)2+(z−x)2=(7−6)2+(6−4)2+(4−7)2=14.
来源
[提交][状态]