4148: 整数元组 (x,y,z,w) 满足所有条件?

内存限制：1024 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

# Iroha and Haiku (New ABC Edition) ## 题目描述 有一个长度为 $N$ 的序列 $A=(A_0,...,A_{N-1})$。判断是否存在一个整数元组 $(x,y,z,w)$ 满足以下所有条件： 1. $0 ≤ x < y < z < w ≤ N $ 2. $A_x + A_{x+1} + ... + A_{y-1} = P $ 3. $A_y + A_{y+1} + ... + A_{z-1} = Q $ 4. $A_z + A_{z+1} + ... + A_{w-1} = R $

输入

## 输入格式 输入从标准输入中给出，格式如下： $N$ $P$ $Q$ $R$ $A_0$ $A_1$ ... $A_{N-1}$

输出

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

样例输入 复制 

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

样例输出 复制 

Yes

提示

## 输入输出样例 ### 输入样例1 ``` 10 5 7 5 1 3 2 2 2 3 1 4 3 2 ``` ### 输出样例1 ``` Yes ``` ### 输入样例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 ``` ## 数据范围与提示 【样例1说明】 $(x,y,z,w)=(1,3,6,8)$ 满足条件。 【数据范围】 - $ 3 ≤ N ≤ 2×10^5$ - $1 ≤ A_i ≤ 10^9$ - $1 ≤ P,Q,R ≤ 10^{15}$ - 所有输入均为整数。 ## 题目来源 ABC265D
提交提交记录统计露一手!