#1787. [语言月赛 202308] 小粉兔的元素反应
[语言月赛 202308] 小粉兔的元素反应
题目描述
在小粉兔所处的 Tivat(蒂瓦特)世界,有 种元素。其中每种元素都可以蕴含一定的能量,且不同元素之间可以进行反应。
小粉兔现在掌握了这 种元素。初始时,他所掌握的每种元素所蕴含的能量依次为 。
不同元素之间的反应相关细节如下:
反应条件:对于任意两种元素 (),如果 是 的倍数或 的倍数,则二者可以进行反应。元素不可与自身反应。
反应结果:包含这两种元素在内,所有的 种元素所蕴含的能量均翻倍(即,所有 均变为原来的两倍)。
反应次数:任意两种元素之间的反应次数均没有限制(即,同两种元素,在一直符合反应条件的情况下,可以反应多次)。
现在,小粉兔想要通过元素反应,使得自己手头的元素能量总和大于等于 ,从而打败 Tivat 世界最强大的怪兽——地文(Devil)。他现在想要知道,通过若干次( 次亦可)反应后, 是否可以大于等于 。
输入格式
本题单个测试点内有多组数据。
输入共 行。
第一行一个整数 ,表示数据组数。
对于每组数据:
第一行为两个整数 ,分别代表元素种类数和小粉兔的目标。
第二行为 个整数 ,分别代表每种元素初始时所蕴含的能量值。
输出格式
输出共 行。
对于每组数据:
输出一行一个字符串。如果小粉兔可以通过若干次( 次亦可)反应,使得 大于等于 ,则输出一行 Yes,否则输出 No。
样例
1
4 1395
143 238 174 199
Yes
1
4 1441
677 293 859 751
Yes
1
4 1295
136 875 196 34
No
题目来源:洛谷 B3820