b231:
PG3_2403_完全平方数
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
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||