关于比赛的第二题,出题人想了一个点子,但不知道对不对,于是拿给钉针把点子验一下。
定义 ,竖线即为绝对值符号,例如 。给出三个集合 ,请从 中选一个元素作为 ,从 中选一个元素作为 ,从 中选一个元素作为 ,使得 最小。
钉针是点子验高手,所以马上想到了做法。你能想到吗?
输入共三行,第 行先是一个正整数 ,表示集合 的元素个数;接下来包含 个整数,表示集合中的所有元素。
集合中可能有重复的数(所以不是严谨数学意义上的集合),但并不影响做题。
输出一个整数表示答案。
3 -1 1 4 2 5 10 2 2 3
4
令
对于所有测试数据, ,集合中的所有元素
对于 的数据,