#A2113. 平方对
平方对
题目描述
给你一个长度为 N 的非负整数序列 。求满足以下两个条件的整数对 的个数:
-
-
是一个平方数。
在这里,当一个非负整数 可以用某个非负整数 表示为 时,这个非负整数 就叫做一个平方数。
输入格式
按照如下格式输入:
输出格式
输出一个整数,表示答案。
样例 #1
样例输入 #1
5
0 3 2 8 12
样例输出 #1
6
样例 #2
样例输入 #2
8
2 2 4 6 3 100 100 25
样例输出 #2
7
提示
- 所有输入都是整数
统计
相关
在以下作业中: