枚举。木棒三角形、

小A家里有很多长度不一样的木棍，有一天他很无聊，便摆弄这些木棒来解闷。小A的数学学得很好，所以他想在这些木棒中挑出3根来组成一个三角形，当然他有可能有很多钟选法，所以他还是想挑出一个面积最大的。
输入：
输入有很多组，每组输入包括两行，第一行输入一个n（0<=n<=100），表示小A有n根木棍，接着一行有n个整数（<=1000），表示木棍的长度（长度从小到大给出）。
输出：
输出面积最大的直角三角形的面积，且保留3位小数，如果不能组成，输出“My God!”。
样例输入：
4
1 2 3 4
5
2 3 4 5 6
6
3 4 5 6 8 10
2
1 1
样例输出：
My God!
6.000
24.000

My God!

源代码如下：

/*
枚举
*/
#include "stdio.h"
int
main (void)
{
    int n = 0 ;
    int len[1000] ;
    double ans;
    while( EOF != scanf( "%d" , &n ) )
    {
        int i ;
        for( i = 0 ; i < n ; i ++ )
        {
            scanf( "%d" , &len[i] ) ;
        }
        ans = -1 ;
        int j,k;
        for( i = 0 ; i < n ; i ++ )
        {
            for( j = i + 1 ; j < n ; j ++ )
            {
                for( k = j + 1 ; k < n ; k ++ )
                {
                    if( len[i] * len[i] + len[j] * len[j] == len[k] * len[k] )
                    {
                        int isans = 0.5 * len[i] * len[j] ;
                        if( isans > ans )
                            ans = isans ;
                    }
                }
            }
        }
        if( -1 == ans )
        {
            printf( "My God!\n" ) ;
        }
        else{
            printf( "%.3lf\n" , ans ) ;
        }
    }
    return 0 ;
}