P3529 - [GESP202403 三级] 完全平方数

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：44 解决：19

小杨同学有一个包含 $n$ 个非负整数的序列 $A$ ，他想要知道其中有多少对下标组合 $⟨ i, j ⟩$ （ $1 \leq i < j \leq n$ ），使得 $A_{i} + A_{j}$ 是完全平方数。

如果 $x$ 是完全平方数，则存在非负整数 $y$ 使得 $y \times y = x$ 。

第一行一个非负整数

n

，表示非负整数个数。
第二入行包含

n

个非负整数

A_{1}, A_{2}, \dots A_{n}

，表示序列

A

包含的非负整数。

输出一行一个整数表示答案。

5
1 4 3 3 5

对全部的测试数据，保证

1 \leq n \leq 1000

，

0 \leq A_{i} \leq 1 0^{5}

。

GESP3

提交提交记录统计露一手!

3529: [GESP202403 三级] 完全平方数