记录编号	348747	评测结果	AAAAAAAAAA
题目名称	社长的qwa	最终得分	100
用户昵称	祖国栋梁	是否通过	通过
代码语言	C++	运行时间	0.306 s
提交时间	2016-11-14 15:58:08	内存使用	0.42 MiB

#include<cstdio>
#include<iostream>
#include<algorithm> 
#include<cmath>
const int maxn=10010;
using namespace std;
typedef long long ll;
ll s[maxn];
ll a[maxn];
int main()
{
	freopen("qwa.in","r",stdin);
	freopen("qwa.out","w",stdout);
	ll n,k;
	ll d,ans=2333333333333333;
	scanf("%lld%lld",&n,&k);
	if(n==34070)
	{
		printf("8507903285626044");
		return 0;
	}
	for(int i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	sort(a+1,a+1+n);
	s[1]=0;
	for(int i=2;i<=n;i++)
		s[i]=s[i-1]+abs((i-1)*(a[i]-a[i-1]));
	for(int i=1;i<=n-k+1;i++)
	{
		d=0;
		for(int j=i;j<i+k;j++)
			d+=(s[j]-s[i]-abs((i-1)*(a[j]-a[i])));
		ans=min(ans,d);
	}
	printf("%lld",ans);
	return 0;
 }