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

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

解题思路

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

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

#include<bits/stdc++.h>
using namespace std;
#define int long longsigned 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;
}