b557. 直角三角形
Tags :
Accepted rate : 1291人/1389人 ( 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 (雄中公假社) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
35409 jeremydinger ... (164253) b557
O(n^2)解跟O(1)解
497 2023-05-31 22:34