HDU 2083 复习时间

这题要自己推算一下,开始还准备用贪心的,结果弄了很久弄不出,最后看大神的报告原来是由数学推出来的

m > n;

f1 = ( 100 - m )*( 100 - m ) + (m - n)(m-n);

f2 = ( 100 - n )*( 100 - n );

用二式减去一式分析可得f2总是大于f1,所以只要直接找到一个最小的n就可以了

#include<stdio.h>
int n,m,min;
int main( )
{
    int t;
    scanf( "%d",&t );
    while( t-- )
    {
           scanf( "%d%d",&n,&m );
           min = 0x7fffffff;
           int c;
           for( int i = 0; i < n; ++i )
           {
                scanf( "%d",&c );
                if( c < min )
                    min = c;
           }
           printf( "%d\n",(100-min)*(100-min) );
           }
    return 0;
}