题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
滑雪场(SkiCourseDesign)

题目题干

滑雪场(Ski Course Design)RUU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】

农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营。RUU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度(使最高与最低的山峰海拔高度差不超过17),约翰可以避免支付税收。RUU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

如果改变一座山x单位的高度成本是x^2单位,约翰最少需要付多少钱?约翰只愿意改变整数单位的高度。RUU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行:一个整数n;RUU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行到N+1行:每行是一座山的海拔高度。RUU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

约翰需要支付修改山海拔高度的总金额,最高和最低的山峰间高度差最多17。RUU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

5
20
4
1
24
21

【输出样例】

18

【提示】

约翰保持高度为4、20和21的山的高度。他增高高度为1的山、变成高度4(花费 3 ^ 2 = 9)。他降低了高度为24的山变成高度21也花费3 ^ 2 = 9。RUU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

虫洞(Wormholes) 【题目描述】 农夫约翰爱好在周末进行高能物理实验的结果却适得其反,导致N个虫洞在农场上(2<=N<=12,n是偶数),每个在农场二维地图的一个不同点。 根据他
滑雪场(Ski Course Design) 【题目描述】 农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。在冬天,因为山上有丰富的积雪
号码锁(Combination Lock) 【题目描述】 农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。 农夫约翰知道
牛式(Prime Cryptarithm) ​​​​​​​【题目描述】 下面是一个乘法竖式,如果用我们给定的那几个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。      * * *
修理牛棚(Barn Repair) 【题目描述】 在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里
混合牛奶(Mixing Milk) 【题目描述】 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。 请帮助快乐的牛奶制造者(Merry Milk Makers)
二叉树的周游描述 实现一般二叉树的创建、以及深度优先(包括前序、中序、后序周游)和宽度优先周游方法 输入 一行由大写字母和#组成的字符串,表示二叉树的先序周游结果,“#”表示为空,根据该字符串建立二
电话号码 描述 给你一些电话号码,请判断它们是否是一致的,即是否有某个电话是另一个电话的前缀。比如: Emergency 911 Alice 97 625 999 Bob 91 12 54 26
繁忙的厦门 描述 城市 XM 是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市 XM 的道路是这样分布的:城市中有 n 个交叉路口,有些交叉路口之间有道路相连,两
机器翻译 描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。 对于每个英文单词,软件会

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢