C. 强哥的农场饲料大改造

    传统题 1000ms 256MiB

强哥的农场饲料大改造

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

强哥的农场里有 $N$ 个谷仓($1 \le N \le 1000$),每个谷仓存放了一些饲料,饲料的数量为一个范围在 $[0, 100]$ 的整数。由于最近出台了新的农场规定,如果谷仓中最多和最少饲料的差值​ 严格大于 1717​,强哥就需要额外缴纳一笔“饲料储备平衡税”。

为了避免缴税,强哥决定调整谷仓中的饲料储量。他可以通过以下方式进行调整:

  • 将多余的饲料从某个谷仓减少;
  • 将其他谷仓补充饲料。

调整一个谷仓的饲料数量 $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$,符合规定。

乔斯2025预备队第十一次周赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-3-21 0:00
结束于
2025-3-21 2:00
持续时间
2 小时
主持人
参赛人数
90