Problem1427--제비 뽑기

1427: 제비 뽑기

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 85  Solved: 22
[Submit] [Status] [Web Board] [Creator:]

Description

상자에는 숫자가 쓰여진 n개의 종이(쓰여진 숫자값 : k1, k2, …, kn) 가 들어 있다. 상자에서 복원 추출로 종이를 4번 선택한 후 그 값들의 합이 m이면 당첨이 된다. 
만약 상자에 들어 있는 n개의 숫자값을 모두 안다고 할 경우 그 합이 m이 되는 경우가 있는지를 조사하고 있으면 Yes, 없으면 No를 출력하는 프로그램을 작성하시오.

Input

첫줄에 종이의 갯수 n과 찾아야 할 m 값의 갯수 test가 주어진다.(1 <= n <= 200, 1<= test <= 100)
그 다음 줄에 ki의 값이 n개 입력되고 그 다음 줄부터 찾고자 하는 m 값이 test 수 만큼 주어진다.(1 <= m <= 104, 1<= ki <= 104)

Output

각 test의 경우별로 4개의 카드로 m값을 만들 수 있으면 Yes 아니면 No를 한 줄에 하나씩 출력하시오.

Sample Input Copy 

50 4
4268 6316 8953 984 5664 2060 7994 2434 4006 8693 4881 9186 8520 7967 8545 4402 5983 7991 7834 179 6246 6920 8605 1677 1003 9890 9413 8487 1988 5381 899 369 4544 9651 7507 2492 7144 2229 4944 2585 5083 609 9906 9118 464 3530 6579 233 1913 2551
20000
999
34563
3596

Sample Output Copy 

Yes
No
Yes
Yes

Source/Category

 
[Submit] [Status]