存在(f.cpp)

【题目描述】

 给出一个B数组B[0...n-1]。你要寻找另一个数组A[0...n-1],使得A数组同时满足如下条件:

1、对于0<=i

2、对于0<=i

注意:对于本题,^都是表示幂,也就是多少次方,例如:2^3表示2的3次方,故2^3=8。

如果你能找到这样满足上面要求的A数组,那么输出“Possible”,或者输出“Impossible”,双引号不用输出。

【输入格式】

多组测试数据。

第一行,一个整数G,表示有G组测试数据。1 <= G <= 13。

每组测试数据格式:

第一行,一个整数n。 1 <= n <= 50。

第二行,n个整数,第i个整数是B[i]。  1 <= B[i] <= 10。

【输出格式】

共G行,每行一个字符串,“Possible”或者“Impossible”,双引号不用输出。

输入样例

输出样例

样例解释

4

2

3 2

3

3 3 3

2

1 10

3

2 3 10

Possible

Possible

Impossible

Possible

第一组测试数据:A[] = {2,2}

第二组测试数据:A[] = {2,2,2}

第四组测试数据:A[] = {8,4,2}

关注我,有答案,或者私信我


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部