35 人解决,57 人已尝试。
46 份提交通过,共有 173 份提交。
5.0 EMB 奖励。
单点时限: 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
,表示能跳跃到或者不能跳跃到
2 2 4 1 1
No
1 1 1 0
Yes
35 人解决,57 人已尝试。
46 份提交通过,共有 173 份提交。
5.0 EMB 奖励。