AT_abc265_d [ABC265D] Iroha and Haiku (New ABC Edition)

题目描述

给定一个长度为 $N$ 的数列 $A=(A_0,\ldots,A_{N-1})$。
请判断是否存在整数四元组 $(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$

输入格式

输入以以下格式从标准输入读入。

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

输出格式

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

输入输出样例 #1

输入 #1

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

输出 #1

Yes

输入输出样例 #2

输入 #2

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

输出 #2

No

输入输出样例 #3

输入 #3

7 1 1 1
1 1 1 1 1 1 1

输出 #3

Yes

说明/提示

限制

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

样例解释 1

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

由 ChatGPT 4.1 翻译