A22552.添加括号III
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
现在给出一个表达式,形如 a1/a2/a3/.../an。
如果直接计算,就是一个个除过去,比如 1/2/1/4=1/8。
然而小A看到一个分数感觉很不舒服,希望通过添加一些括号使其变成一个整数。一种可行的办法是 (1/2)/(1/4)=2 。
现在给出这个表达式,求问是否可以通过添加一些括号改变运算顺序使其成为一个整数。
输入格式
一个测试点中会有多个表达式。
第一行 t ,表示表达式数量。
对于每个表达式,第一行是 n,第二行 n 个数,第 i 个数表示 ai。
输出格式
输出 t 行。
对于每个表达式,如果可以通过添加括号改变顺序使其变成整数,那么输出 Yes
,否则输出 No
。
输入输出样例
输入#1
2 4 1 2 1 4 5 6 5 7 9 12
输出#1
Yes No
说明/提示
- 对于 40% 的数据,n≤16。
- 对于 70% 的数据,n≤100。
- 对于 100% 的数据, 2≤n≤10000,1≤t≤100,1≤ai≤231−1。