AT_pakencamp_2021_day3_b レートで2分割!
Description
[problemUrl]: https://atcoder.jp/contests/pakencamp-2021-day3/tasks/pakencamp_2021_day3_b
$ N $ 人のパ研部員が、円環上に配置されています。そしてまた彼らには、時計回りに $ 1 $ から $ N $ までの番号が振られています。
各パ研部員にはレートと呼ばれる値が定まっており、部員 $ i $ のレートは $ A_i $ です。
パ研部長であるペンギンくんは、$ N $ 人のパ研部員を円環上で連続した $ 2 $ つのグループに分け、片方のグループに含まれるパ研部員のレートの総和を $ X $ に、もう片方のグループに含まれるパ研部員のレートの総和を $ Y $ にしたいと考えています。
これが可能かを判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ X $ $ Y $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $
Output Format
$ N $ 人のパ研部員を問題文中にある通りに $ 2 $ つのグループに分けることが可能なら `Yes` を、不可能なら `No` を出力せよ。
Explanation/Hint
### 制約
- $ 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 $ 点) 追加の制約はない
### Sample Explanation 1
部員 $ 2 $ と部員 $ 3 $ を $ 1 $ つのグループに、残りの部員をもう片方のグループに分類すると、それぞれのグループに含まれる部員のレートの総和は順に $ X=6 $、$ Y=11 $ となります。 この入力はすべての小課題の制約を満たします。
### Sample Explanation 2
$ N $ 人のパ研部員を問題文中にある通りに $ 2 $ つのグループに分けることは不可能です。 この入力はすべての小課題の制約を満たします。
### Sample Explanation 3
この入力はすべての小課題の制約を満たします。 原案: \[penguinman\](https://atcoder.jp/users/penguinman)