#ys0036. 健身房
健身房
题目描述:
某健身房采购了 N 个可调节重量的哑铃,每个哑铃当前的重量都是整数(单位:kg)。 健身房要举办统一的训练课程,要求所有哑铃的重量满足:最重哑铃与最轻哑铃的重量差不超过 17kg(否则会导致训练难度不均)。 调整哑铃重量的规则: • 增加或减少一个哑铃 x kg 的重量,需要花费 x² 元(比如增加 3kg 花费 9 元,减少 3kg 也花费 9 元); • 每个哑铃只能调整一次,且调整的重量必须是整数。 请你帮健身房计算,要让所有哑铃满足重量差要求,最少需要花费多少钱。
输入格式:
第一行输入整数 N,表示哑铃的总数。 接下来 N 行,每行输入一个整数,表示一个哑铃当前的重量(单位:kg)。
输出格式:
输出一个整数,表示满足要求的最少花费金额。
样例:
5
20
4
1
24
21
18
数据范围
1≤N≤1000,数据保证,每座山的初始高度都在 0∼100 之间。
提示
最佳调整方案: • 把重量为 1kg 的哑铃增加 3kg(变为 4kg),花费 3²=9 元; • 把重量为 24kg 的哑铃减少 3kg(变为 21kg),花费 3²=9 元; 调整后所有哑铃重量为:20、4、4、21、21。最重(21)与最轻(4)的差为 17,刚好满足要求,总花费 9+9=18 元。
相关
在下列比赛中: