刚开始看这题,感觉是DP什么的 ,后来我发现,只要找到中最小值,就可以啦,哈哈。假如用x1把0-100分割。
则0-x1-100 ===> x1^2+(100-x1)^2
跟0-100 ===> 100^2
比较,可以很容易的比较出来,大家可以用构造面积法证明一定是100^2比较大,无论将其分成多少段。
#include <stdio.h>
int main(){
int n,m,min,t,tmp,i;
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&m);
min=;
for(i=;i<n;++i){
scanf("%d",&tmp);
if(tmp<min) min=tmp;
}
printf("%d\n",(-min)*(-min) );
}
return ;
}