#3940. 完全平⽅数
完全平⽅数
题面描述
⼩杨同学有⼀个包含 n 个⾮负整数的序列A,他想要知道其中有多少对下标组合 <i,j>(1<=i,j<=n,i<j),使得a,i+a,j 是完全平⽅数。 如果x 是完全平⽅数,则存在⾮负整数 y使得 y*y=x。
输入格式
第⼀⾏⼀个⾮负整数 ,表⽰⾮负整数个数。 第⼆⾏包含 个⾮负整数 ,表⽰序列 包含的⾮负整数。
输出格式 3
输出⼀个⾮负整数,表⽰和是完全平⽅数的⾮负整数对数。
Limitation
1s, 1024KiB for each test case.