문제1427--제비 뽑기

1427: 제비 뽑기

실행시간 제한: 2 Sec  메모리사용 제한: 128 MB
제출: 39  통과: 14
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

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

입력 설명

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

출력 설명

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

입력 예시 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

출력 예시 Copy 

Yes
No
Yes
Yes

출처/분류

 
[제출] [채점기록]