Loading web-font TeX/Math/Italic
题目名称 2839. [USACO 1.3] 滑雪课程设计
输入输出 skidesign.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarWHZ0325 于2017-10-07加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:8, 提交:11, 通过率:72.73%
GravatarWHZ0325 100 0.004 s 0.30 MiB C++
Gravataracdart 100 0.004 s 0.31 MiB C++
GravatarYoungsc 100 0.004 s 0.32 MiB C++
Gravatarliuyu 100 0.007 s 0.32 MiB C++
Gravatarrewine 100 0.008 s 0.35 MiB C++
Gravatarleon 100 0.008 s 4.40 MiB C++
Gravatar梦那边的美好ET 100 0.010 s 0.19 MiB C++
GravatarLikableP 100 0.032 s 3.58 MiB C++
Gravataracdart 20 0.003 s 0.31 MiB C++
GravatarLikableP 20 0.039 s 3.50 MiB C++
关于 滑雪课程设计 的近10条评论(全部评论)

2839. [USACO 1.3] 滑雪课程设计

★   输入文件:skidesign.in   输出文件:skidesign.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

农民约翰的农场里有 N 座山峰(1<=N<=1000),每座山都有一个在 0100 之间的整数的海拔高度。因为在冬天山上有丰富的积雪,所以约翰经常开办滑雪训练营。

不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于 17 就要收税。因此,如果他改变山峰的高度(使最高与最低的山峰海拔高度差不超过 17),就可以避免支付税收。

如果改变一座山 x 单位的高度成本是 x^2 单位,约翰最少需要付多少钱?约翰只愿意改变整数单位的高度。

【输入格式】

第一行:一个整数 n

第二行到 N+1 行:每行是一座山的海拔高度。

【输出格式】

约翰需要支付修改山海拔高度的总金额,最高和最低的山峰间高度差最多 17

【样例输入】

5
20
4
1
24
21

【样例输出】

18

【提示】

约翰的农场有 5 座山,海拔为 1,4,20,2124

约翰保持高度为 42021 的山的高度。他增高高度为 1 的山、变成高度 4(花费 3^2=9)。他降低了高度为 24 的山变成高度 21 也花费 3^2=9

【来源】

USACO Training 1.3