题解 | 画展布置

#include <bits/stdc++.h>
using namespace std;
#define ll long long

int main() {
    int n,m;
    cin>>n>>m;
    vector<int>v1(n+1);
    for(int i=1;i<=n;i++)
    {
        cin>>v1[i];
    }
    sort(v1.begin(),v1.end());

    int i=1,j=0;
    ll L=0,min_L=99999999999;
    while(j++<n-1)
    {
        L=0;
        if(j-i==m-1)
        {
            for(int q=i;q<j;q++)
            {
              //cout<<v1[q]<<" ";
                L+=v1[q+1]*v1[q+1]-v1[q]*v1[q];
            }
            i++;
            //cout<<L<<endl;
            min_L=min(min_L,L);
            if(min_L<L)
            {
                break;
            }
        }
        //min_L=min(min_L,L);
    }
    cout<<min_L<<endl;
}
// 64 位输出请用 printf("%lld")