蓝桥/16/B.3/画展布置

点击查看代码

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

using ll = long long;

int n,m;

int main()
{
    ios::sync_with_stdio(0),cin.tie(0);
    cin>>n>>m;
    vector<ll> a(n+1);
    
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a.begin()+1,a.end());
    ll min_L=2e18;
    for(int i=1;i+m-1<=n;i++){
        min_L=min(min_L,a[i+m-1]*a[i+m-1]-a[i]*a[i]);
    }
    
    cout<<min_L<<"\n";
    
    
    return 0;
}