2662.Distance of Triples-浙软预推免

通过数:20提交数:20学校:浙江大学保研机试真题 题目列表 标签
题目描述 img 三元组 $ (a,b,c) $ 的距离定义为 $ D(a,b,c) = a-b + b-c + c-a $。给定三个非空整数集合 $ S1, S2 $ 和 $ S3 $,你需要找到所有可能的三元组 $ (a,b,c) $(其中 $ a \in S1, b \in S2, c \in S3 $)中的最小距离。 输入格式 每个输入文件包含一个测试用例。第一行给出三个正整数 $ N1, N2 $ 和 $ N3 $(均不超过 $ 10^4 $),分别是集合 $ S1, S2 $ 和 $ S3 $ 的大小。接下来三行分别给出三个集合的成员。所有数字都是区间 $[-10^4, 10^4]$ 内的整数,且每个集合内的数字互不相同。一行中的数字用空格分隔。 输出格式 对于每个测试用例,输出一行 $ \text{MinD}(a, b, c) = d $,其中 $ (a, b, c) $ 是具有最小距离的三元组,$ d $ 是对应的距离。如果解不唯一,输出最大的三元组。 数据范围 $ 1 \leq N1, N2, N3 \leq 10^4 $ 集合中的整数范围在 $[-10^4, 10^4]$,且每个集合内元素互不相同。 输入样例1 4 4 6 0 9 -1 11 10 -25 11 -10 9 2 41 17 12 30 输出样例1 MinD(11, 11, 12) = 2
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。