문제
당신은 N개의 각도를 재는 방법을 알고 있다. 이들을 조합하여, 입력되는 K개의 각도를 잴 수 있는지 판단하는 프로그램을 작성하라.
예를 들어, 당신이 30도와 70도를 재는 방법을 알고 있다고 가정하자. 이 경우에 40도를 재려고 할 때, 70도를 잰 다음 30도를 뺄 경우 40도를 잴 수 있다. 이를 그림으로 표현하면 다음과 같다.
입력
입력의 첫 번째 줄에는 재는 방법을 아는 각도의 개수 N과, 재고자 하는 각도의 개수 K가 입력된다. (N과 K는 1이상 10이하의 정수다.) 그 다음 줄에는 N개의 잴 수 있는 각도들이 입력된다. 이 각도들은 360보다 작다. 그 다음 줄에는 K개의 재고자 하는 각도들이 입력된다. 이 각도들 역시 360보다 작다.
출력
각 K개의 각도에 대해 잴 수 있을 경우 "YES"를 아닐 경우 "NO"를 한 줄에 하나씩 출력한다.
예제 #1
2 1
30 70
40
YES
예제 #2
1 1
100
60
YES
예제 #3
3 2
10 20 30
5 70
NO
YES
출처
COCI 2009/2010 Contest #2 3번
로그인해야 코드를 작성할 수 있어요.