2.完全平⽅数
题面描述
⼩杨同学有⼀个包含n个⾮负整数的序列A,他想要知道其中有多少对下标组合<i,j>(1<=i,j<=n, i<j) ,使得Ai+Aj是完全平⽅数。如果x是完全平⽅数,则存在⾮负整数y使得y x y=x。
输入格式
第⼀⾏⼀个⾮负整数n,表⽰⾮负整数个数。
第⼆⾏包含n个⾮负整数A1,A2...An,表⽰序列A 包含的⾮负整数。
输出格式
输出⼀个⾮负整数,表⽰和是完全平⽅数的⾮负整数对数。
样例1
5
1 4 3 3 5
3
对于全部数据,保证有1<=n<=1000, 0<=Ai<=10^5。