完全平方数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
2024 年 3 月 GESP C++ 三级编程第 2 题
题目描述
小杨同学有一个包含 个非负整数的序列 ,他想要知道其中有多少对下标组合 <, > ( , ) ,使得 是完全平方数。
如果 是完全平方数,则存在非负整数 使得 。
输入格式
第一行一个非负整数 ,表示非负整数个数。
第二行包含 个非负整数 ,表示序列 包含的非负整数。
输出格式
输出一个非负整数,表示和是完全平方数的非负整数对数。
输入输出样例
5
1 4 3 3 5
3
提示
数据范围
对于全部数据,保证有 , 。