单点时限: 2.0 sec
内存限制: 256 MB
魔兽争霸中的守望者遇到难题了,她的闪烁被削弱了,第 i 次闪烁只能跳跃到与跳跃前的点笛卡尔距离恰好为 si 的点。
她现在在坐标 (0,0) 她需要通过恰好 N 次闪烁跳到坐标 (x,y),但是她不知道应该怎么办,请你编程来解决。
(x1,y1),(x2,y2) 的笛卡尔距离 为 (x1−x2)2+(y1−y2)2。
第一行 N (N<15)
第二行 s1 s2 … sN (0≤si≤100 000)
第三行 x y
简化起见,只需输出 Yes 或者 No,表示能跳跃到或者不能跳跃到
Yes
No
2 2 4 1 1
1 1 1 0
35 人解决,57 人已尝试。
46 份提交通过,共有 173 份提交。
5.0 EMB 奖励。
创建: 16 年前.
修改: 7 年,3 月前.
最后提交: 3 年前.
来源: Castor