AcWing 1353. 滑雪场设计(JAVA)
原题链接
简单
作者:
Misaya
,
2021-02-08 17:43:31
,
所有人可见
,
阅读 283
import java.util.*;
class Main{
static int N = 10010;
static int n;
static int[] h = new int[N];
static int res= (int)1e8;
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
n =sc.nextInt();
for(int i=0;i< n;i++) h[i] = sc.nextInt();
for(int i=0; i + 17 <= 100;i++){
int cost =0;
int l=i;
int r=i+17;
for(int j =0;j<n;j++){
if(h[j] < l) cost += (l - h[j]) * (l - h[j]);
if(h[j] > r) cost += (h[j] - r) * (h[j] - r);
}
res = Math.min(res,cost);
}
System.out.println(res);
}
}