问题 F: GESP C++ 2024年3月三级-编程题2-完全平方数 问题 F: GESP C++ 2024年3月三级-编程题2-完全平方数
时间限制: 1 Sec 内存限制: 128 MB
提交: 28 解决: 8
[提交] [状态] [讨论版] [命题人:]
题目描述
小杨同学有一个包含n个非负整数的序列A，他想要知道其中有多少对下标组合<i,j>(1≤i,j≤n,i≤j),使得Ai+Aj是完全平方数。
如果x是完全平方数，则存在非负整数y使得y*y=x。
输入
第一行一个非负整数n(1<=n<=1000),表示非负整数个数。
第二行包含n个非负整数A1,A2 ...Ai..., An,表示序列A包含的非负整数。 0<=Ai<=100000
输出
输出一个非负整数,表示和是完全平方数的非负整数对数。