木棒三角形 1432

 

题目描述

小明家里有很多长度不同的木棍，有一天他很无聊，便摆弄这些木棍来解闷。他的数学很好，所以他想在这些木棍中挑选三根来组成一个直角三角形，在所有这些直角三角形中，找出面积最大的一个

输入描述

多组输入，每组输入包含两行，第1行输入一个整数n(0<n<=100)，表示木棍的根数，接着下一行有n个整数(<=1000)，表示木棍的长度。

输出描述

输出面积最大的直角三角形面积，保留3位小数，如果不能组成三角形，输出“No”

样例输入

4

1 2 3 4

5

5 3 2 4 6

样例输出

No

6.000

 

#include<iostream>
#include<iomanip>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        double s[n];
        int i,j,k;
        double sum=0.0,p=0.0;
        for(i=0;i<n;i++){
            cin>>s[i];
        }
        for(i=0;i<n-2;i++){
            for(j=i+1;j<n-1;j++){
                for(k=j+1;k<n;k++){
                    if(s[i]+s[j]<s[k]||s[i]+s[k]<s[j]||s[j]+s[k]<s[i]){
                        continue;
                    }
                    else{
                        if(s[i]*s[i]+s[j]*s[j]==s[k]*s[k]){
                            p=0.5*s[i]*s[j];
                        }
                        if(s[i]*s[i]+s[k]*s[k]==s[j]*s[j]){
                            p=0.5*s[i]*s[k];
                        }
                        if(s[k]*s[k]+s[j]*s[j]==s[i]*s[i]){
                            p=0.5*s[k]*s[j];
                        }
                        if(p>sum){
                            sum=p;
                        }
                    }
                }
            }
        }
        if(sum==0){
            cout<<"No"<<endl;
        }
        else{
            cout<<fixed<<setprecision(3)<<sum<<endl;
        }
    }
    return 0;
}