木棒三角形

2021-06-23 06:14:29 字數 599 閱讀 9832

description

小a家裡有很多長度不一樣的木棍,有一天他很無聊,只能擺弄這些木棒來解悶了。小a的數學學得很好,所以他想在這些木棒中挑出3根來組成乙個直角三角形,當然,他有可能有很多種選法,所以他還想挑出乙個面積最大的。

input

輸入有多組,每組輸入包括2行,第一行輸入乙個n(0<=n<=100),表示小a有n根木棍,接著一行有n個整數(<=1000),表示木棍的長度(長度從小到大給出)。

output

輸出面積最大的直角三角形的面積,且保留3位小數,如果不能組成,輸出「my good!」

sample input

41 2 3 4

52 3 4 5 6

63 4 5 6 8 10

21 1

sample output

my good!

6.000

24.000

my good!

#include#include#include#includeusing namespace std;

int main()

if(n<3)

}if(flag==0)

cout<<"my good!"<

列舉。木棒三角形

小a家裡有很多長度不一樣的木棍,有一天他很無聊,便擺弄這些木棒來解悶。小a的數學學得很好,所以他想在這些木棒中挑出3根來組成乙個三角形,當然他有可能有很多鍾選法,所以他還是想挑出乙個面積最大的。輸入 輸入有很多組,每組輸入包括兩行,第一行輸入乙個n 0 n 100 表示小a有n根木棍,接著一行有n個...

木棒三角形 1432

題目描述小明家裡有很多長度不同的木棍,有一天他很無聊,便擺弄這些木棍來解悶。他的數學很好,所以他想在這些木棍中挑選三根來組成乙個直角三角形,在所有這些直角三角形中,找出面積最大的乙個 輸入描述多組輸入,每組輸入包含兩行,第1行輸入乙個整數n 0輸出描述輸出面積最大的直角三角形面積,保留3位小數,如果...

求大三角形中三角形個數

一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數,大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1,回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形,所以這個方法不可行。接著找到三角形個數由三部分組成 ...