3257: 完全平方数(GESP三级)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
小杨同学有⼀个包含n个非负整数的序列A,他想要知道其中有多少对下标组合(1≤i, j≤n, i
Input
第⼀行⼀个非负整数n,表示非负整数个数。
第二行包含 n个非负整数A₁,A₂,...Aₙ,表示序列A包含的非负整数。
对于全部数据,保证有1≤n≤1000, 0≤Aᵢ≤100000 。
Output
输出⼀个非负整数,表示和是完全平方数的非负整数对数。
Sample Input Copy
5
1 4 3 3 5
Sample Output Copy
3