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

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

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

提交：3 解决：3

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

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

第一行一个非负整数

�

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

�

个非负整数

�_{1}, �_{2}, \dots �_{�}

，表示序列

�

包含的非负整数。

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

5
1 4 3 3 5

对全部的测试数据，保证

1 \leq � \leq 1000

，

0 \leq �_{�} \leq 1 0^{5}

。

GESP等级考试

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

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