记录编号 |
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;
}