[16届蓝桥杯 2025 c++省 B] 画展布置

​​​​​​​​​​​​​​

解题思路

1. 理解 ( L ) 的本质
   当 ( B ) 按平方值从小到大排序后，相邻项的差非负，此时 ( L ) 等于区间内最大平方值与最小平方值的差（数学公式推导）

2. 滑动窗口找最小差值
   遍历所有长度为 ( M ) 的连续区间（滑动窗口），计算每个区间内最大平方值（末尾元素 ( b[i+M-1] )）与最小平方值（起始元素 ( b[i] )）的差值 ( b[i+M-1] - b[i] )，取这些差值中的最小值，即为 ( L ) 的最小值。

#include
using namespace std;
#define int long long

signed main(){
    int n,m,a[100005],b[100005];
    cin>>n>>m;
    for(int i=0;i<n;++i){
        cin>>a[i];
        b[i]=a[i]*a[i];
    }
    sort(b,b+n);
    int ans=LLONG_MAX;
    for(int i=0;i+m-1<n;++i){
        if(b[i+m-1]-b[i]<ans){
            ans=b[i+m-1]-b[i];
        }
    }
    cout<<ans;
    return 0;
}