滑雪课程设计Ski Course Design

题目描述

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

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

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

输入输出格式

输入格式：
第一行：一个整数n

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

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

输入输出样例

输入样例#1：
5
20
4
1
24
21

输出样例#1：
18

说明
约翰保持高度为4、20和21的山的高度。他增高高度为1的山、变成高度4(花费 3 ^ 2 = 9)。他降低了高度为24的山变成高度21也花费3 ^ 2 = 9。
.
.
.
.
.
分析
我们暴力枚举修改后的山峰高度的最大值，每次算一个最小值就可以了
.
.
.
.
.
程序：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{int a[2000],n,ans=2147483647;scanf("%d",&n);for (int i=1;i<=n;i++)scanf("%d",&a[i]);sort(a+1,a+n+1);int x=a[1],y=a[n];for (int j=x;j<=y;j++){int sum=0;for (int i=1;i<=n;i++){if (a[i]-j>17) sum+=(a[i]-j-17)*(a[i]-j-17); if (a[i]<j) sum+=(a[i]-j)*(a[i]-j);}    ans=min(sum,ans);}printf("%d",ans);
}

转载于:https://www.cnblogs.com/YYC-0304/p/10292816.html

滑雪课程设计Ski Course Design相关推荐

[USACO1.3]滑雪课程设计Ski Course Design
https://www.luogu.org/problemnew/show/P3650 题解: /* *@Author: STZG *@Language: C++ */ #include <bi ...
USACO：1.3.6 Ski Course Design（滑雪场设计）
1.3.6 Ski Course Design(滑雪场设计) 一.题目描述 Ski Course Design滑雪场设计农民约翰的农场里有N座山峰(1 < = N < = 1000),每 ...
【USACO】2009 Open Ski Lessons 滑雪课程
Ski Lessons 滑雪课程 Description 约翰请贝西去科罗拉多去滑雪.不过贝西不太会玩,她只是个滑雪能力为1的渣渣.所以她决心参加一些滑雪课程.滑雪场提供S门课程,第i门课开始的时间是 ...
图书资料管理课程设计（附源码和连接）
摘要图书资料管理系统基于eclipse下可视化工具WindowsBuilder配合Mysql数据库进行开发,具有的基本功能有管理员登陆,图书类别管理(包括图书类别的添加和删除),图书信息的管理 (包 ...
java成绩管理系统论文总结,JAVA论文成绩管理系统课程设计
JAVA论文成绩管理系统课程设计课课程程设设计计论论文文基于基于 JAVAJAVA 的学生成绩管理系统的设计与实现的学生成绩管理系统的设计与实现学生姓名学生姓名学学号号年级专业年 ...
数据库sql课程设计_SQL和数据库-初学者完整课程
数据库sql课程设计 In this course, Mike Dane will teach you database management basics and SQL. 在本课程中,Mike D ...
检测噪声大小的c语言程序,单片机课程设计(论文)_基于AT89C51的噪音检测自适应系统设计.doc...
单片机课程设计(论文)_基于AT89C51的噪音检测自适应系统设计摘要本文以AT89S52 单片机为控制核心,通过播音判断电路寻找广播间歇时段,实时采集噪声环境内的噪音信号,根据A/ D 转换 ...
matlab 课程设计循环码性能分析,matlab课程设计--循环码的性能分析
matlab课程设计--循环码的性能分析课程设计任务书学生姓名学生姓名专业班级专业班级指导教师指导教师工作单位工作单位题目题目循环码的性能分析初始条件初始条件 MATLAB,速率为 1 ...
计算机组成原理电子时钟设计与实现,《计算机组成原理》课程设计报告-基于VHDL数字电子钟设计与实现.doc...
<计算机组成原理>课程设计报告-基于VHDL数字电子钟设计与实现长沙理工大学 <计算机组成原理>课程设计报告 XXX 学院计算机与通信工程专业网络工程班级网络 ...

滑雪课程设计Ski Course Design

滑雪课程设计Ski Course Design相关推荐

最新文章

热门文章