4970 - 和为平方数的数对
题目描述
给定一个长度为 n 的数组，输出数组中有多少对 a[i], a[j]（i < j）满足它们的和是平方数。
输入
第一行一个整数 n。（1 ≤ n ≤ 100）
第二行 n 个整数 a[i]。（1 ≤ a[i] ≤ 100）
输出
输出一个整数，表示满足条件的数对数量。
样例
输入
4 1 2 7 3
输出
2
说明
样例 1 解释
满足条件的数对为 1,3 是一对 1+3=4,是 2 的平方数,另一对2,7 2+7=9 是 3 的平方数。
标签
