시간 제한메모리 제한제출정답맞은 사람정답 비율
8 초 (추가 시간 없음) 512 MB0000.000%

문제

On a small island, there are two towns Darkside and Sunnyside, with steep mountains between them. There’s a company Intertown Company of Package Conveyance; they own a ropeway car between Darkside and Sunnyside and are running a transportation business. They want maximize the revenue by loading as much package as possible on the ropeway car.

The ropeway car looks like the following. It’s L length long, and the center of it is hung from the rope. Let’s suppose the car to be a 1-dimensional line segment, and a package to be a point lying on the line. You can put packages at anywhere including the edge of the car, as long as the distance between the package and the center of the car is greater than or equal to R and the car doesn’t fall down.

The car will fall down when the following condition holds:

$$\left|\sum_{i=0}^{N-1}{m_ix_i}\right| > M\text{.}$$

Here N is the number of packages; mi the weight of the i-th package; xi is the position of the i-th package relative to the center of the car.

You, a Darkside programmer, are hired as an engineer of the company. Your task is to write a program which reads a list of package and checks if all the packages can be loaded in the listed order without the car falling down at any point.

입력

The input has two lines, describing one test case. The first line contains four integers NLMR. The second line contains N integers m0m1, ... mN-1. The integers are separated by a space.

출력

If there is a way to load all the packages, output “Yes” in one line, without the quotes. Otherwise, output “No”.

예제 입력 1

3 3 2 1
1 1 4

예제 출력 1

Yes

예제 입력 2

3 3 2 1
1 4 1

예제 출력 2

No