容易理解的C++代码（画展布置）

解题思路:

用样例来推一下规律

4 2

1 5 2 4

根据题目的公式可知相邻的差值越小越好，那就先sort排序

1 2 4 5

然后手推一下

2*2-1*1=3

4*4-2*2=12

5*5-4*4=9

两个不太明显多一个试试

2*2-1*1+4*4-2*2=4*4-1*1

可以得出dp公式

dp[i]=m[i+b-1/*b是要展览的画数*/]^2-m[i]^2

但dp数组在这里面没有太大用，优化掉就行；

注意事项:

数组记着开longlong；

差值记着开longlong； 

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    long long int m[a];
    for(int i=0;i<a;i++){
        cin>>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;
        }
    }
    cout<<daan;
    return 0;
}