题目链接:​​这里写链接内容​​​
水题,直接暴力就能过,一开始把Min开小了,改了两次才够大
代码如下:

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
#define N 10010
#define mod 100000
#define inf 2000000000000000ll
int a[N];
long double k[N];
int main(){
int len,b,i,j,n,m;
cin>>n>>m;
for(i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+1+n);
for(i=1;i<=n-m+1;i++)
{
long long int x=0;
for(j=i;j<=i+m-1;j++)
x+=a[j];
k[i]=(long double)x/m;
}
long long int Min=inf;
for(i=1;i<=n-m+1;i++)
{
long double x=0;
for(j=i;j<=m+i-1;j++)
x+=(a[j]-k[i])*(a[j]-k[i]);
if(x<Min) Min=(long long)x;
}
cout<<(long long)Min<<endl;
return 0;
}