TopCoder

User's AC Ratio

100.0% (35/35)

Submission's AC Ratio

56.3% (76/135)

Description

從前有個叫做畢達哥拉斯,他想到一個問題:給n條整數邊,問說可以組出幾種直角三角形。

對了,他說他的邊不會有重複的。

Input Format

第一個數字n代表接著有幾條邊。( 1≤ n ≤2000)

邊的長度都在 230之內。包含多組測試資料。

Output Format

輸出一個貌似答案的整數。

Sample Input

5
3 4 5 12 13
8
3 4 5 12 13 7 24 25

Sample Output

2
3

Hints

2008/05/15 Output的敘述修正:正整數→整數。感謝shik

Problem Source

原TIOJ1289 / 雄中公假社'08 入退社考。Idea:newmoon, Problem Setter:ggm。

Subtasks

For Testdata: 0 ~ 0, Score: 25
For Testdata: 1 ~ 1, Score: 25
For Testdata: 2 ~ 2, Score: 25
For Testdata: 3 ~ 3, Score: 25
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 10000 65536 262144
1 10000 65536 262144
2 10000 65536 262144
3 10000 65536 262144