蓝桥/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;
}