문제1212--카드놀이1

1212: 카드놀이1

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 8  통과: 7
<<--이전 문제 소스 제출 다음 문제-->>

문제 설명  

DH씨는 최근 특별한 카드놀이를 즐기고 있다. 이 카드놀이에 대한 설명은 다음과 같다.
참가하고 있는 사람들(p명) 모두는 어떤 값 x가 적혀있는 카드를 a장과 1이 적혀있는 카드 b장을 받는다. 이때, 카드는 뒤집혀 있는 상태이고 모든 참가자는 이 카드를 볼 수 없다. 
그리고 대장(직전 놀이에서 이긴 사람)이 특정 숫자 D를 외치면, 카드를 받은 순서대로 자신이 가지고 있는 카드를 뒤집어서 공개한다.
카드를 공개한 후 3초 이내로 자신의 카드를 조합하여 카드 값의 합이 D가 될 수 있는지를 판단하여 그 여부를 밝혀야 한다.
즉, 자신의 카드를 조합하여 D를 만들 수 있으면 YES를 말하고, 만들 수 없으면 NO를 말하면 된다. 
만약 잘못 말했다면 탈락을 하게 되고, 최후의 1인이 남을 때까지 살아있는 사람이 대장이 되는 것이다. 


참가인원(p)과 카드 정보(a,b,x) 그리고 특정 숫자(D)가 주어졌을 때, YES인지 NO인지를 판단하는 프로그램을 작성하시오.

입력 설명

첫 번째 줄에 참가인원 p가 입력된다. (단, 1 ≤ n ≤ 1,000)
두 번째 줄부터 참가인원 개인별 카드 정보와 특정 숫자가 줄바꿈과 공백으로 구분되어 입력된다. (단, 1 ≤ a,b,x,D ≤ 109)

출력 설명

참가인원 개인별 카드 정보를 바탕으로 YES 혹은 NO를 출력

입력 예시 Copy

3
2 1 2 5
1 1 1 3
2 2 5 8

출력 예시 Copy

YES
NO
NO

출처/분류

 ADH