1846: [贪心]改造skidesign

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:adminyu
提交:0 解决:0

题目描述

给出n座山的高度a[i]要求最高的山峰与最低的山峰的高度差不超过17

高度为a[i]山峰改造成高度为x的山峰的代价为a[i]  x2

最小的代价将这n座山改造成满足要求的。

输入

第一行一个数n

接下来n行每行整数a[i]0 ≤ a[i] ≤ 100),表示山峰高度。

输出

一行一个整数,最小的代价

样例输入

复制
5
20
4
1
24
21

样例输出

复制
18

提示

数据规模

对于30%的数据,1 ≤ n ≤ 100

对于50%的数据,1 ≤ n ≤ 500

对于100%的数据,1 ≤ n ≤ 1000

来源/分类