配点 : 300 点
問題文
N PA 实验室成员围成一圈。他们也有顺时针 它们的编号最大为 1 减去 N 编号到。
每个 PA 成员都有一个固定值,称为费率。 i 的比率是 A_i 。
企鹅君,研究室主任,N 继续圈内 PA 实验室成员的数量 2 分成两组并计算一组中包含的 PA 实验室成员的比率总和。 X 是另一组中包含的 PA 实验室成员的比率总和。 我想做 Y 。
请确定这是否可行。
制約
- 2 \leq N \leq 2 \times 10^5
- 1 \leq X,Y \leq 10^{15}
- 1 \leq A_i \leq 10^9
- 所有输入均为整数
小課題
- (100 点) N \leq 3000
- (200 点)无附加约束 打印第
入力
输入是按以下格式从标准输入给出的。
N X Y A_1 A_2 \ldots A_N
出力
N 说出问题文本中所示的其他 PA 实验室成员的姓名。 2 如果可以分成两组 Yes 如果不可能 No 。
入力例 1
5 6 11 3 4 2 3 5
出力例 1
Yes
部員 2 和成员 3 该值应乘以 1 如果将剩余成员分为一组和另一组,则每组中成员的评分总和将为 X=6、Y=11 。 对于
此输入满足所有子任务约束。
入力例 2
4 4 8 1 2 3 4
出力例 2
No
N 说出问题文本中所示的其他 PA 实验室成员的姓名。 2 不可能将它们分成两组。
此输入满足所有子任务约束。
入力例 3
10 191 376 72 6 62 98 90 61 36 82 9 51
出力例 3
Yes
此输入满足所有子任务约束。
原案: 企鹅人