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

#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long LL;
const int maxn = 100000+10;
const LL INF = 900000000000000000ll;
FILE *fin, *fout;
LL n, k, A[maxn];
LL ans = INF;
int main() {
	fin = fopen("qwa.in", "r");
	fout = fopen("qwa.out", "w");
	fscanf(fin, "%lld%lld", &n, &k);
	for(int i = 1; i <= n; i++) fscanf(fin, "%lld", &A[i]);
	sort(A+1, A+1+n);//排序试试 
	for(int i = 1; i <= n-k+1; i++) {
		int s=i, e=i+k-1;
		LL tans = 0;
		while(s < e) {
			tans = tans+(A[e]-A[s])*(e-s);
			s++,e--;
		}
		if(tans < ans) ans = tans;
	}
	fprintf(fout, "%lld\n", ans);
	return 0;
}