分数: 400 点
问题陈述
给你一个序列 A = (A_1, A_2, \dots, A_N) 长度 N 由正整数和整数组成 x 和 y.
判断是否可以放置 N+1 点 p_1, p_2, \dots, p_N, p_{N+1} 在 xy- 满足以下所有条件的坐标平面。 (允许将两个或多个点放置在同一坐标处。)
- p_1 = (0, 0).
- p_2 = (A_1, 0).
- p_{N+1} = (x, y).
- 点之间的距离 p_i 和 p_{i+1} is A_i. (1 \leq i \leq N)
- 段 p_i p_{i+1} 和 p_{i+1} p_{i+2} 形成一个 90 度角。 (1 \leq i \leq N - 1)
约束
- 2 \leq N \leq 10^3
- 1 \leq A_i \leq 10
- |x|, |y| \leq 10^4
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N x y A_1 A_2 \dots A_N
输出
如果可以放置 p_1, p_2, \dots, p_N, p_{N+1} 满足问题陈述中的所有条件,打印 Yes;否则,打印 No.
示例输入 1
3 -1 1 2 1 3
示例输出 1
Yes
下图显示了一个位置,其中 p_1 = (0, 0), p_2 = (2, 0), p_3 = (2, 1),和 p_4 = (-1, 1)。问题陈述中的所有条件均已满足。

示例输入 2
5 2 0 2 2 2 2 2
示例输出 2
Yes
出租 p_1 = (0, 0), p_2 = (2, 0), p_3 = (2, 2), p_4 = (0, 2), p_5 = (0, 0),和 p_6 = (2, 0) 满足所有条件。请注意,多个点可以放置在同一坐标处。
示例输入 3
4 5 5 1 2 3 4
示例输出 3
No
示例输入 4
3 2 7 2 7 4
示例输出 4
No
示例输入 5
10 8 -7 6 10 4 1 5 9 8 6 5 1
示例输出 5
Yes