b557. 直角三角形
Tags :
Accepted rate: 1859人/ 2011人 ( 92%) [非即時]
評分方式:
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
53313 Tino961009 (能AC,就別管怎麼AC) b557
213 2025-09-06 20:08
51426 abc1231334 (tl32m) b557
解題技巧 (python)
214 2025-08-17 01:16
45321 algorithm_ap ... (欧几里得) b557
Hint
351 2025-02-14 10:20
41342 yp11351100@y ... (801-28胡可岳) b557
這題有點難喔
1493 2024-07-18 13:34
39833 toseanlin@gm ... (Dr. SeanXD) b557
解題思路
754 2024-04-04 11:02