b557: 直角三角形
Tags :
Accepted rate : 877人/942人 ( 93% ) [非即時]
評分方式:
Tolerant

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

Content

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

 

Input

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

每組測試資料包含兩行

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

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

Output

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

Sample Input #1
3
3
3 4 5
6
3 3 4 4 5 5
3
3 4 6
Sample Output #1
1
8
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
[管理者:
VacationClub (雄中公假社)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」