因为长度是从小到大输入的,而且木棒的条数最大不会超过100 ,所以可以直接枚举。
#include<stdio.h>
int main(){
int n;
int i,j,k;
double ans;
double a[110];
while(scanf("%d",&n)!=EOF){
ans = -1;
for(i = 1;i<=n;i++) scanf("%lf",&a[i]);
for(i = 1;i<=n;i++){
for(j= i+1;j<=n;j++){
for(k = j+1;k<=n;k++){
if(a[i]*a[i]+a[j]*a[j] == a[k]*a[k]){
double len = 0.5*a[i]*a[j];
if(len>ans) ans = len;
}
}
}
}
if(ans == -1) printf("My Good!\n");
else printf("%.3lf\n",ans);
}
return 0;
}