"""
ID: ***
LANG: PYTHON3
TASK: skidesign
"""
import math as m
fin = open('skidesign.in', 'r')
fout = open('skidesign.out', 'w')
N = int(fin.readline())
costlist = list()
hills = list()
for x in range(N):
hills.append(int(fin.readline()))
hills.sort()
for x in range(hills[0], hills[N-1]-17):
#landmark hills[x]
cost = 0
for y in range(N):
if hills[y] < x:
cost += m.pow(hills[y]-x,2)
if hills[y] > x+17:
cost += m.pow(hills[y]-x-17,2)
costlist.append(cost)
#print("final cost {} is {}".format(x+1, cost))
costlist.sort()
if len(costlist) == 0:
costlist.append(0)
fout.write("{}\n".format(int(costlist[0])))
fout.close()
USACO 1.4 Ski Course Design Python3
最新推荐文章于 2020-07-28 12:11:48 发布