← 返回题目列表

Codeforces · 2229/A

A. 一条线上的史莱姆

中文机器翻译题面 查看原题

一条线上有 $$$n$$$ 个史莱姆,其中 $$$i$$$ 史莱姆位于该线上的 $$$a_i$$$ 位置。您将多次执行以下操作(可能没有):

  • 选择一个整数 $$$x$$$,然后对于每个 $$$j$$$ ($$$1 \le j \le n$$$):
    • 如果 $$$a_j \lt x$$$ 则执行 $$$a_j := a_j + 1$$$。
    • 如果 $$$a_j \gt x$$$ 则执行 $$$a_j := a_j - 1$$$。
    • 如果 $$$a_j = x$$$ 则不执行任何操作。

确定使所有史莱姆占据相同位置的最少操作次数。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 1000$$$) — 史莱姆的数量。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_{n}$$$ ($$$1 \le a_i \le 1000$$$) — 史莱姆的初始位置。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$1000$$$。

输出

对于每个测试用例,输出使所有史莱姆占据相同位置所需的最少操作数。

示例

输入
复制

10
5
1 2 3 4 5
5
3 3 3 3 3
6
5 6 7 1 2 3
2
2 5
4
1 3 8 7
4
6 2 1 8
3
1 3 9
5
1 10 1 10 10
8
10 8 5 9 1 6 9 10
2
1 1000

输出
复制

2
0
3
2
4
4
4
5
5
500

注意

测试用例1: 我们可以执行 $$$2$$$ 操作,两者都具有 $$$x = 3$$$。第一个操作将位置数组更新为 $$$a = [2, 3, 3, 3, 4]$$$,然后第二个操作将其更新为 $$$a = [3, 3, 3, 3, 3]$$$。

测试用例2: 所有史莱姆都已位于$$$3$$$位置,因此需要进行$$$0$$$操作。