USACO 1.3 Ski Course Design

最新推荐文章于 2021-01-05 19:17:49 发布

CMTM4

最新推荐文章于 2021-01-05 19:17:49 发布

阅读量422

点赞数

分类专栏：水 USACO

本文链接：https://blog.csdn.net/baidu_23081367/article/details/43020391

版权

USACO 同时被 2 个专栏收录

71 篇文章 0 订阅

订阅专栏

水

51 篇文章 0 订阅

订阅专栏

直接穷举区间就行了- - 从[0, 16] 到[1, 17]之类的，直接暴力一下……

/*
TASK:skidesign
LANG:C++
*/
#include <iostream>
#include <cstdio>
using namespace std;

int n, tub[101]={0},ans(0x7fffffff), st;
int main()
{
	freopen("skidesign.in", "r", stdin);
	freopen("skidesign.out", "w", stdout);
	std::ios::sync_with_stdio(false);
	cin >> n;
	while (n --)
	{
		int tmp;
		cin >> tmp;
		tub[tmp] ++ ;	
	}
	for (st = 0; !tub[st]; ++ st);
	for (;st <= 84; ++ st)
	{
		int tmp = 0, i;
		for (i = 0; i != st; ++ i)	tmp += tub[i]*(st-i)*(st-i);	
		for (i = st + 17; i != 101; ++ i)	tmp += tub[i]*(i - st -17)*(i - st -17);
		ans = min(ans, tmp);
	}
	cout << ans << endl;
	return 0;
}