#3940. 完全平⽅数

完全平⽅数

题面描述

⼩杨同学有⼀个包含 n 个⾮负整数的序列A,他想要知道其中有多少对下标组合 <i,j>(1<=i,j<=n,i<j),使得a,i+a,j 是完全平⽅数。 如果x 是完全平⽅数,则存在⾮负整数 y使得 y*y=x。

输入格式

第⼀⾏⼀个⾮负整数 ,表⽰⾮负整数个数。 第⼆⾏包含 个⾮负整数 ,表⽰序列 包含的⾮负整数。

5143355 \\ 1 4 3 3 5 \\

输出格式 3

输出⼀个⾮负整数,表⽰和是完全平⽅数的⾮负整数对数。

Limitation

1s, 1024KiB for each test case.