Select Three Sticks

题意翻译

## 题目描述 给定 $n$ 根木棍，每次可以选择一根木棍进行长度 $+1$ 或 $-1$ 的操作（每次操作后，所有木棍的长度都应为整数）。 求从 $n$ 根木棒中选出 $3$ 根并在**不折断**的情况下使用它们来形成一个**等边三角形**的最小操作数。 ## 输入格式 第一行一个正整数 $t$ $(1\leq t\leq 100)$，表示数据组数。 每组数据的第一行包含一个整数 $n$ $(3\leq n\leq 300)$，表示木棍的数量。 接下来 $n+1$ 行包含 $n$ 个整数 $a_i$ $(1\leq a_i\leq 10^9)$ 数据保证，所有数据的 $n$ 之和不超过 $300$。 ## 输出格式 对于每组数据，输出一行一个整数，为要进行的最小操作数。

题目描述

You are given $ n $ sticks with positive integral length $ a_1, a_2, \ldots, a_n $ . You can perform the following operation any number of times (possibly zero): - choose one stick, then either increase or decrease its length by $ 1 $ . After each operation, all sticks should have positive lengths. What is the minimum number of operations that you have to perform such that it is possible to select three of the $ n $ sticks and use them without breaking to form an equilateral triangle? An equilateral triangle is a triangle where all of its three sides have the same length.

输入输出格式

输入格式

The first line of the input contains a single integer $ t $ ( $ 1 \le t \le 100 $ ) — the number of test cases. The description of the test cases follows. The first line of each test case contains a single integer $ n $ ( $ 3 \le n \le 300 $ ) — the number of sticks. The second line of each test case contains $ n $ integers $ a_1, a_2, \ldots, a_n $ ( $ 1 \le a_i \le 10^9 $ ) — the lengths of the sticks. It is guaranteed that the sum of $ n $ over all test cases does not exceed $ 300 $ .

输出格式

For each test case, print one integer on a single line — the minimum number of operations to be made.

输入输出样例

输入样例 #1

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

输出样例 #1

2
4
1
1

说明

In the first test case, you can increase the length of the first stick by $ 1 $ , then decrease the length of the third stick by $ 1 $ . In total, you perform $ 2 $ operations, such that the three sticks form an equilateral triangle of side length $ 2 $ . In the fourth test case, you can decrease the length of the seventh stick by $ 1 $ . An equilateral triangle of side length $ 1 $ can be selected and formed by the second, fourth, and seventh sticks.

题目大意：
给定n根长度为正整数的木棍a_1, a_2, ..., a_n。你可以任意次数（可能为零）执行以下操作：选择一根木棍，然后将其长度增加或减少1。在每次操作后，所有木棍的长度都应为正数。求出需要执行的最小操作数，以便从n根木棍中选出3根并使用它们来形成一个等边三角形。

输入格式：
第一行一个正整数t（1≤t≤100），表示数据组数。
每组数据的第一行包含一个整数n（3≤n≤300），表示木棍的数量。
接下来n行包含n个整数a_i（1≤a_i≤10^9），表示木棍的长度。
所有数据的n之和不超过300。

输出格式：
对于每组数据，输出一行一个整数，为要进行的最小操作数。

输入输出样例：
输入样例 #1：
4
3
1 2 3
4
7 3 7 3
5
3 4 2 1 1
8
3 1 4 1 5 9 2 6

输出样例 #1：
2
4
1
1

说明：
在第一个测试案例中，你可以将第一根木棍的长度增加1，然后将第三根木棍的长度减少1。总共执行2次操作，使得三根木棍形成一个边长为2的等边三角形。

在第四个测试案例中，你可以将第七根木棍的长度减少1。可以选出第二、第四和第七根木棍形成一个边长为1的等边三角形。题目大意： 给定n根长度为正整数的木棍a_1, a_2, ..., a_n。你可以任意次数（可能为零）执行以下操作：选择一根木棍，然后将其长度增加或减少1。在每次操作后，所有木棍的长度都应为正数。求出需要执行的最小操作数，以便从n根木棍中选出3根并使用它们来形成一个等边三角形。 输入格式： 第一行一个正整数t（1≤t≤100），表示数据组数。 每组数据的第一行包含一个整数n（3≤n≤300），表示木棍的数量。 接下来n行包含n个整数a_i（1≤a_i≤10^9），表示木棍的长度。 所有数据的n之和不超过300。 输出格式： 对于每组数据，输出一行一个整数，为要进行的最小操作数。 输入输出样例： 输入样例 #1： 4 3 1 2 3 4 7 3 7 3 5 3 4 2 1 1 8 3 1 4 1 5 9 2 6 输出样例 #1： 2 4 1 1 说明： 在第一个测试案例中，你可以将第一根木棍的长度增加1，然后将第三根木棍的长度减少1。总共执行2次操作，使得三根木棍形成一个边长为2的等边三角形。 在第四个测试案例中，你可以将第七根木棍的长度减少1。可以选出第二、第四和第七根木棍形成一个边长为1的等边三角形。