Acwing 暑假每日一题——. 正方形数组的数目

给定一个非负整数数组 AA，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。

返回 AA 的正方形排列的数目。

两个排列 A1A1 和 A2A2 不同的充要条件是存在某个索引 ii，使得 A1[i]≠A2[i]A1[i]≠A2[i]。

输入格式

第一行包含一个整数 nn，表示数组 AA 的长度。

第二行包含 nn 个整数 A[i]A[i]。

输出格式

一个整数，表示 AA 的正方形排列的数目。

数据范围

1≤n≤121≤n≤12,
0≤A[i]≤1090≤A[i]≤109。

输入样例：

3
1 17 8

输出样例：

2

样例解释

[1,8,17][1,8,17] 和 [17,8,1][17,8,1] 都是有效的排列。

难度：简单

时/空限制：1s / 64MB

总通过数：542

总尝试数：1642

来源：上海交通大学考研机试题

算法标签

---

挑战模式

/*Where there is light, in my heart.*/
/*SUMMER_TRAINING DAY 17*/
#include<bits/stdc++.h>
#in