Iroha 与俳句（新 ABC 版）

题目描述

有一个长度为 $N$ 的序列 $A=(A_0,\ldots,A_{N-1})$。

判断是否存在满足以下所有条件的整数四元组 $(x,y,z,w)$：

• $0 \le x \lt y \lt z \lt w \le 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$

输入格式

输入按以下格式从标准输入给出：

$N$ $P$ $Q$ $R$
$A_0$ $A_1$ $\ldots$ $A_{N-1}$

输出格式

如果存在满足条件的四元组，输出 Yes；否则输出 No。

样例

10 5 7 5
1 3 2 2 2 3 1 4 3 2

Yes

$(x,y,z,w)=(1,3,6,8)$ 满足条件。

9 100 101 100
31 41 59 26 53 58 97 93 23

No

7 1 1 1
1 1 1 1 1 1 1

Yes

数据范围

• $3 \le N \le 2\times 10^5$
• $1 \le A_i \le 10^9$
• $1 \le P,Q,R \le 10^{15}$
• 输入中的所有值均为整数