记录编号	348884	评测结果	AAAAAAAAAA
题目名称	社长的qwa	最终得分	100
用户昵称	Ostmbh	是否通过	通过
代码语言	C++	运行时间	0.016 s
提交时间	2016-11-14 17:14:41	内存使用	0.97 MiB

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
long long A[100010];
int main(){
	freopen("qwa.in","r",stdin);
	freopen("qwa.out","w",stdout);
	int n,k;
	scanf("%d %d",&n,&k);
	for(int i=0;i<n;i++)
		scanf("%lld",&A[i]);
	sort(A,A+n);
	long long sl=A[0],now=0,ans;
	for(int i=1;i<k;i++){
		now+=A[i]*i-sl;
		sl+=A[i];
	}
	ans=now;
	for(int i=k;i<n;i++){
		now-=sl-A[i-k]*k;
		sl-=A[i-k];
		now+=A[i]*(k-1)-sl;
		sl+=A[i];
		ans=min(ans,now);
	}
	printf("%lld\n",ans);
return 0;
}