#include<cstdio>
#include<iostream>
#include<algorithm>
#define fo(i,u,d) for(int i=u;i<=d;i++)
using namespace std;
int n,m,a[11000],f[11000],ca;
void init(){
	cin>>m;
	cin>>n;
	fo(i,1,n)cin>>a[i];
}
void work(){
	f[0]=0;
	fo(i,1,n){
		f[i]=1000000000;
		int j=i;
		int sum=0;
		while ((j>0)&&(sum+a[j]<=m)){
			sum=sum+a[j];
			j--;
			if (f[j]+(m-sum)*(m-sum)<f[i])f[i]=f[j]+(m-sum)*(m-sum);
			sum++;
		}
	}
	cout<<f[n]<<endl;
}
int main(){

	for(cin>>ca;ca;ca--){
		init();
		work();
	}
	return 0;
}

• 谢谢，我AC了 (607) denganliang 2011-04-12 13:32:23