[USACO1.3]滑雪课程设计Ski Course Design

https://www.luogu.org/problemnew/show/P3650

题解：

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q;
int ans,cnt,flag,temp,sum;
int a[N];
char str;
struct node{};
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);//scanf("%d",&t);//while(t--){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}int ans=INF;for(int i=1;i<=83;i++){temp=0;for(int j=1;j<=n;j++){if(i<=a[j]&&a[j]<=i+17)continue;if(a[j]<i)temp+=(i-a[j])*(i-a[j]);if(a[j]>i+17)temp+=(i+17-a[j])*(i+17-a[j]);}ans=min(ans,temp);}cout<<ans<<endl;//}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

[USACO1.3]滑雪课程设计Ski Course Design相关推荐

滑雪课程设计Ski Course Design
题目描述农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度.在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营. 不幸的是,约翰刚刚得知 ...
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 学院计算机与通信工程专业网络工程班级网络 ...

[USACO1.3]滑雪课程设计Ski Course Design

[USACO1.3]滑雪课程设计Ski Course Design相关推荐

最新文章

热门文章