DP一下就好,注意到数据很小,$O(nm\sqrt{m})$即可

(如果8pts或41pts记得检查初始化哦)

#include<bits/stdc++.h>
using namespace std;
const int N=30;
int a[N],n,m,f[N][110000];
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	for(int i=0;i<=n;i++)for(int j=0;j<=m;j++)f[i][j]=0x3f3f3f3f;
	f[0][0]=0;//别问我是怎么知道的(T T)
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<=m;j++)
		{
			for(int k=1;k*k<=j;k++)if(f[i-1][j-k*k]!=0x3f3f3f3f)
				f[i][j]=min(f[i][j],f[i-1][j-k*k]+abs(a[i]-k)*abs(a[i]-k));
		}
	}
	if(f[n][m]==0x3f3f3f3f)puts("-1");
	else printf("%d\n",f[n][m]);
	return 0;
}