记录编号 348953 评测结果 AAAAAAAAAA
题目名称 社长的qwa 最终得分 100
用户昵称 GravatarTabing010102 是否通过 通过
代码语言 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;
}