hdu2078

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=1000000;
        for(i=0;i<n;++i){
            scanf("%d",&tmp);
            if(tmp<min) min=tmp;
        }
        printf("%d\n",(100-min)*(100-min) );
    }
    return 0;
}

 

posted on 2013-11-08 14:44 symons 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/symons1992/p/hdu.html