小A家里有很多长度不一样的木棍，有一天他很无聊，只能摆弄这些木棒来解闷了。小A的数学学得很好，所以他想在这些木棒中挑出3根来组成一个直角三角形，当然，他有可能有很多种选法，所以他还想挑出一个面积最大的。
问题 E: 木棒三角形
时间限制: 1 Sec 内存限制: 128 MB提交: 109 解决: 70
[提交][状态][讨论版][命题人:]
题目描述
输入描述
输入有多组，每组输入包括2行，第一行输入一个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!提示
枚举法
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版