← 返回题目列表

AtCoder · abc274_d

G. 机械臂 2

中文机器翻译题面 查看原题

分数: 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