b557. 直角三角形 - 高中生程式解題系統

b557. 直角三角形

標籤 :
通過比率 : 1462人/1578人 ( 93% ) [非即時]
評分方式：

Tolerant

最近更新 : 2015-09-17 19:01

內容

你今天有 N 個長度不等的木棒，而你想知道這些木棒能組合出幾種直角三角形。

輸入說明

第一行有一數字 T ，代表有幾組測試資料 (1<=T<= 50)

每組測試資料包含兩行

第一行有一數字 N ，代表有幾根木棒 (1<=N<=100)

第二行有N個數字 a_i 以空白隔開，代表木棒的長度(1<=a_i<=100)

輸出說明

對於每筆測試資料輸出一行，每行包含一個數字 x 代表可以組成幾種直角三角形。

範例輸入 #1

3
3
3 4 5
6
3 3 4 4 5 5
3
3 4 6

範例輸出 #1

1
8
0

測資資訊：

記憶體限制： 64 MB

提示：

標籤:

出處:

[管理者： VacationClub (雄中公假社) ]

本題狀況本題討論排行