← 返回题目列表

AtCoder · pakencamp_2021_day3_b

B. 按比率分成两部分!

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

配点 : 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
  • 所有输入均为整数

小課題

  1. (100 点) N \leq 3000
  2. (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

此输入满足所有子任务约束。

原案: 企鹅人