#459. [GESP202403 3级] 完全平方数
[GESP202403 3级] 完全平方数
[GESP202403 3级] 完全平方数
原题:B3957(洛谷);本题题目规则依据公开真题整理,以下为重新撰写的文字。
题目描述
给定含 n 个非负整数的数组,统计下标对 i<j 中满足 A_i+A_j 为完全平方数的数量。
输入格式
第一行 n;第二行 n 个非负整数。
输出格式
输出满足条件的下标对数量。
数据范围
1<=n<=1000;0<=A_i<=100000。
样例输入
1
99999
样例输出
0
数据说明
本导入包的评测数据由工具自行生成,不是 CCF 官方测试数据。