蓝桥杯2025年第十六届省赛真题-画展布置

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

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

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    scanf("%d%d",&a,&b);
    long long int m[a];
    for(int i=0;i<a;i++){
        scanf("%lld",&m[i]);
    }
    sort(m,m+a);
    long long int daan=99999999;
    if(b>=a){
        daan=m[a-1]*m[a-1]-m[0]*m[0];
    }
    for(int i=0,j=b-1;j<a;i++,j++){
        long long int bijiao=m[j]*m[j]-m[i]*m[i];
        daan=min(bijiao,daan);
        if(daan==0){
            break;
        }
    }
    printf("%lld",daan);
    return 0;
}