1727: GESP C++三级24年3月真题：完全平方数
金币值：2
定数：1
时间限制：1.000 s
内存限制：128 M
正确：3
提交：4
正确率：75.00% 命题人：
题目描述
完全平方数
3.2.1 题面描述
小杨同学有一个包含 n 个非负整数的序列 A ，他想要知道其中有多少对下标组合 ＜i, j ＞ (1<i,j<n;i<j ) ，使得 Ai ＋Aj 是完全平方数。
如果x是完全平方数 ，则存在非负整数y 使得 y × y = x。
3.2.2 输入格式
第一行一个非负整数 n ，表示非负整数个数。
第二行包含n个非负整数 A1,A2，...., An ，表示序列 A 包含的非负整数。
3.2.3 输出格式
输出一个非负整数 ，表示和是完全平方数的非负整数对数。
样例1：
5
1 4 3 3 5
样例1输出：
3
对于全部数据 ，保证有 1 ≤ n ≤ 1000, 0 ≤ Ai ≤ 105 。
输入格式
第一行一个非负整数 n ，表示非负整数个数。
第二行包含n个非负整数 A1,A2，...., An ，表示序列 A 包含的非负整数。
输出格式
输出一个非负整数 ，表示和是完全平方数的非负整数对数。
输入样例 复制
5
1 4 3 3 5输出样例 复制
3提示
对于全部数据 ，保证有 1 ≤ n ≤ 1000, 0 ≤ Ai ≤ 100000 。