强哥的农场饲料大改造
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
强哥的农场里有 $N$ 个谷仓($1 \le N \le 1000$),每个谷仓存放了一些饲料,饲料的数量为一个范围在 $[0, 100]$ 的整数。由于最近出台了新的农场规定,如果谷仓中最多和最少饲料的差值 严格大于 ,强哥就需要额外缴纳一笔“饲料储备平衡税”。
为了避免缴税,强哥决定调整谷仓中的饲料储量。他可以通过以下方式进行调整:
- 将多余的饲料从某个谷仓减少;
- 将其他谷仓补充饲料。
调整一个谷仓的饲料数量 $x$ 个单位会花费 $x^2$ 的费用。为了节省成本,强哥希望你帮他计算一下,为了让所有谷仓的饲料数量差值最多为 $17$,他需要支付的最少费用是多少?
输入格式
- 第 1 行:一个整数 $N$,表示谷仓的数量。
- 第 2 行到第 $N + 1$ 行:每行一个整数,表示每个谷仓中当前的饲料数量。
输出格式
输出一个整数,表示强哥为了让谷仓饲料差值最多为 $17$ 所需要支付的最少费用。
输入输出示例
输入:
5
20
4
1
24
21
输出:
18
样例解释
强哥的农场有 $5$ 个谷仓,饲料数量分别为 $1, 4, 20, 21, 24$。他可以进行以下调整:
- 将饲料数量为 $1$ 的谷仓增加到 $4$,花费 $3^2 = 9$;
- 将饲料数量为 $24$ 的谷仓减少到 $21$,花费 $3^2 = 9$。
总费用为 $9 + 9 = 18$,使得饲料的最大差值为 $17$,符合规定。