b231: PG3_2403_完全平方数
Tags :
Accepted rate : 9人/10人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-24 00:19

Content

(CCF GESP Python 三級題目)

小杨同学有一个包含n个非负整数的序列 A,他想要知道其中有多少对下标组合<i,>j(i<=1,j<=n,i<j),使用Ai+Aj是完全平方數。

如果x 是完全平方数,则存在非负整数y 使得y* y=x.

对于全部数据,保证有 1<=n<=1000, 0<=Ai<=105

 

Input

第一行一个非负整数 n,表示非负整数个数。 第二行包含n个非负整数 A1,A2......An,表示序列A 包含的非负整数。

Output

输出一个非负整数,表示和是完全平方数的非负整数对数。

Sample Input #1
5
1 4 3 3 5
Sample Output #1
3
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
xllin@g.puic... (Emily Lin)
]


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