数组中所有数的乘积是不是一个完全平方
此题是我之前写过的题,当时时间超限
题目描述
给定一个长度为n的数组a,告诉我们它是否有一个非空的子序列,使其元素的乘积不是一个完全平方。
一个序列b是一个数组a的子序列,如果b可以通过删除一些(可能是零)元素从a中获得。
输入
第一行为整数t(1≤t≤100),即测试用例个数。测试用例的描述如下。
每个测试用例的第一行包含一个整数n(1≤n≤100)-数组a的长度。
输出
每个测试用例的第二行包含n整数a1, a2, ......, an(1≤ai≤10^4)-数组a的元素。
如果有一个
原创
2021-07-26 19:25:14 ·
412 阅读 ·
0 评论