编程题
### 问题描述 有 $n$ 根木棍,每根木棍的长度为正整数 $a_1, a_2, \ldots, a_n$。 你可以执行以下操作任意次数(包括零次): - 选择一根木棍,将其长度增加或减少 $1$。每次操作后,所有木棍的长度必须保持为正整数。 请问,你需要执行最少多少次操作,才能从这 $n$ 根木棍中挑出三根,不用折断就能组成一个等边三角形? 等边三角形是三边长度都相等的三角形。 ### 输入格式 输入包含两行。 第一行包含一个整数 $n$($3 \le n \le 300$),表示木棍的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$($1 \le a_i \le 10^9$),代表每根木棍的长度。 ### 输出格式 输出一个整数,表示为了形成等边三角形需要执行的最小操作次数。 ### 样例输入 ``` 5 3 9 2 15 3 ``` ### 样例输出 ``` 1 ```
查看答案
赣ICP备20007335号-2