分数: 400 点
问题陈述
有一个序列 A=(A_0,\ldots,A_{N-1}) 长度 N.
判断是否存在整数元组 (x,y,z,w) 满足以下所有条件:
- 0 \leq x < y < z < w \leq N
- A_x + A_{x+1} + \ldots + A_{y-1} = P
- A_y + A_{y+1} + \ldots + A_{z-1} = Q
- A_z + A_{z+1} + \ldots + A_{w-1} = R
约束
- 3 \leq N \leq 2\times 10^5
- 1 \leq A_i \leq 10^9
- 1 \leq P,Q,R \leq 10^{15}
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N P Q R
A_0 A_1 \ldots A_{N-1}
输出
如果存在满足条件的元组,则打印 Yes;否则,打印 No.
示例输入 1
10 5 7 5 1 3 2 2 2 3 1 4 3 2
示例输出 1
Yes
(x,y,z,w)=(1,3,6,8) 满足条件。
示例输入 2
9 100 101 100 31 41 59 26 53 58 97 93 23
示例输出 2
No
示例输入 3
7 1 1 1 1 1 1 1 1 1 1
示例输出 3
Yes