hdu2078

刚开始看这题,感觉是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 ;
}
上一篇:分布式系统理论基础 - CAP


下一篇:CSS笔记——padding,margin为百分比计算时的参照对象