/ Vijos / 题库 /

最小差距

最小差距

描述

给定一些不同的一位数字,你可以从这些数字中选择若干个,并将它们按一定顺序排列,组成一个整数,把剩下的数字按一定顺序排列,组成另一个整数。组成的整数不能以0开头(除非这个整数只有1位)。

例如,给定6个数字,0,1,2,4,6,7,你可以用它们组成一对数10和2467,当然,还可以组成其他的很多对数,比如210和764,204和176。这些对数中两个数差的绝对值最小的是204和176,为28。

给定N个不同的0~9之间的数字,请你求出用这些数字组成的每对数中,差的绝对值最小的一对(或多对)数的绝对值是多少?

格式

输入格式

第一行包括一个数T(T≤1000),为测试数据的组数。

每组数据包括两行,第一行为一个数N(2≤N≤10),表示数字的个数。下面一行为N个不同的一位数字。

输出格式

T行,每行一个数,表示第i个数据的答案。即最小的差的绝对值。

样例1

样例输入1

2
6
0 1 2 4 6 7
4
1 6 3 4

样例输出1

28
5

提示

友情提示:每个数字出现了偶数次会抵消。

例如2 2 2当作一个2来处理,3 3相当于没有数字。

这个在题目中好象没有说。

来源

某校NOIP模拟题

信息

ID
1039
难度
7
分类
贪心 点击显示
标签
(无)
递交数
3690
已通过
829
通过率
22%
被复制
11
上传者

相关

在下列训练计划中:

题库

RP++分类题库

NOIP代码+思维

水题