AT_pakencamp_2021_day3_b レートで2分割!
题目描述
有 $N$ 名帕研部的成员被安排在一个圆环上,按照顺时针方向依次编号为 $1$ 到 $N$。
每个成员有一个“评分”,记为 $A_i$,代表编号为 $i$ 的成员的评分。
帕研部长——企鹅君,有一个想法:他想将这 $N$ 名成员划分为两个连续的组,并且希望其中一个组的成员评分总和为 $X$,另一个组的成员评分总和为 $Y$。
你的任务是判断是否可以实现这种划分。
输入格式
输入从标准输入读取,包含:
> $ N $ $ X $ $ Y $ $ A_1 $ $ A_2 $ $\ldots$ $ A_N $
输出格式
如果可以按题目要求将 $N$ 名成员划分为两组,则输出 `Yes`;否则输出 `No`。
说明/提示
- **约束条件:**
- $2 \leq N \leq 2 \times 10^5$
- $1 \leq X, Y \leq 10^{15}$
- $1 \leq A_i \leq 10^9$(此处所有 $A_i$ 均为整数)
- **子任务:**
1. ($100$ 分) $N \leq 3000$
2. ($200$ 分) 没有额外的限制条件
### 示例解析 1:
将第 $2$ 位和第 $3$ 位成员分为一组,其他成员分为另一组,那么这两组成员的评分总和分别是 $X=6$ 和 $Y=11$。该输入满足所有子任务条件。
### 示例解析 2:
无法根据题目要求将 $N$ 名成员划分为两个组。该输入仍然符合所有子任务的条件。。
### 示例解析 3:
该输入满足所有子任务条件。题目来源:[penguinman](https://atcoder.jp/users/penguinman)
**本翻译由 AI 自动生成**