2533. 守望者的跳跃

单点时限: 2.0 sec

内存限制: 256 MB

魔兽争霸中的守望者遇到难题了,她的闪烁被削弱了,第 i 次闪烁只能跳跃到与跳跃前的点笛卡尔距离恰好为 si 的点。

她现在在坐标 (0,0) 她需要通过恰好 N 次闪烁跳到坐标 (x,y),但是她不知道应该怎么办,请你编程来解决。

(x1,y1),(x2,y2) 的笛卡尔距离 为 (x1x2)2+(y1y2)2

输入格式

第一行 N (N<15)

第二行 s1 s2  sN (0si100 000)

第三行 x y

输出格式

简化起见,只需输出 Yes 或者 No,表示能跳跃到或者不能跳跃到

样例

Input
2
2 4
1 1
Output
No
Input
1
1
1 0
Output
Yes

35 人解决,57 人已尝试。

46 份提交通过,共有 173 份提交。

5.0 EMB 奖励。

创建: 16 年前.

修改: 7 年,3 月前.

最后提交: 3 年前.

来源: Castor

题目标签