zzulioj 1883: 蛤玮当上主席 （水）

1883: 蛤玮当上主席

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 249   Solved: 181

Submit Status Web Board

Description

蛤玮一直很想当主席,掌管自己的国家.对于一个富强的国家,拥有属于自己的货币是非常重要的.我们假设蛤玮的国家的货币在流通中只会以自然数的形式出现,即不会出现1.1蛤这样的情况.蛤玮需要发布一定面额的纸币,使得任意的钱数都可以用一定的纸币组成.蛤玮自己想了几种方案,然而他并不懂经济,不知道这些方案能不能满足要求.

Input

T(1<=T<=100),表示数据组数.

每组数据第一行n(1<=n<=10),表示发行几种货币,接下来一行包含n个正整数ai(1<=ai<=100),保证给出的n个数从左至右严格递增.

Output

如果蛤玮的方案能够表示任意的钱数,则输出"Yes",否则输出"No".

Sample Input

1

3

1 2 3

Sample Output

Yes

//只用判断一下是否有1就行了，有1的话就可以组成任意的数

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	int t,n,i,j;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		int flag=0,a;
		for(i=0;i<n;i++)
		{
			scanf("%d",&a);
			if(a==1)
				flag=1;
		}
		if(flag)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}