2533. 守望者的跳跃

单点时限: 2.0 sec

内存限制: 256 MB

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

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

$(x_1,y_1),(x_2,y_2)$ 的笛卡尔距离 为 $\sqrt{ (x_1-x_2)^2 + (y_1-y_2)^2 }$。

输入格式

第一行 $N$ $(N<15)$

第二行 $s_1 \ s_2 \ \ldots \ s_N$ $(0 \le s_i \le 100~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 奖励。

创建: 15 年,6 月前.

修改: 6 年,9 月前.

最后提交: 2 年,6 月前.

来源: Castor

题目标签