← 返回题目列表

AtCoder · abc265_d

G. 伊吕波与俳句(新 ABC 版)

中文机器翻译题面 查看原题

分数: 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