在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 J: 蛤玮当上主席
问题 J: 蛤玮当上主席
时间限制:
1
Sec
内存限制:
128 MB
提交:
567
解决:
354
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
蛤玮一直很想当主席,掌管自己的国家.对于一个富强的国家,拥有属于自己的货币是非常重要的.我们假设蛤玮的国家的货币在流通中只会以自然数的形式出现,即不会出现1.1蛤这样的情况.蛤玮需要发布一定面额的纸币,使得任意的钱数都可以用一定的纸币组成.蛤玮自己想了几种方案,然而他并不懂经济,不知道这些方案能不能满足要求.
输入
T(1<=T<=100),表示数据组数.
每组数据第一行n(1<=n<=10),表示发行几种货币,接下来一行包含n个正整数ai(1<=ai<=100),保证给出的n个数从左至右严格递增.
输出
如果蛤玮的方案能够表示任意的钱数,则输出"Yes",否则输出"No".
样例输入
Copy
1 3 1 2 3
样例输出
Copy
Yes