문제1132--류주의 매점투어 II

1132: 류주의 매점투어 II

실행시간 제한: 10 Sec  메모리사용 제한: 256 MB
제출: 656  통과: 123
[제출] [채점기록] [묻고답하기]

문제 설명

류주는 요새 끼니를 매점에서 때우는 것을 즐긴다. 그러나 문제가 있으니 매점에 갈 때마다 아무생각 없이 계산하다보면 주머니엔 어느새 잔돈이 가득하다는 것이다.

류주는 잔돈을 가지고 다니는 것을 싫어하므로 되도록 거스름돈을 받지 않고 물건을 사고싶다.

류주가 사려는 물건의 가격과 류주가 가지고 있는 돈의 액수가 주어질 때 거스름돈을 받지 않고 물건을 살 수 있는지 없는지를 구하는 프로그램을 작성하시오

 

입력 설명

첫 줄에 Test Case T가 입력 된다.

Test Case의 첫 줄에는 류주가 사려는 물건의 가격 n과 류주가 가지고 있는 돈의 금액의 가지수 m이 빈 칸을 구분으로 입력된다. 동일한 금액이 입력 될 수 있다.

그 다음 줄에는 m개 만큼의 돈의 금액 Xi가 빈 칸을 구분으로 한 줄에 입력된다.

(1 n 100000) (1 m 20) (1 Xi 50000)

 

출력 설명

Test Case에 대해 한 줄에 거스름돈을 받지 않고 물건을 살 수 있으면 “YES” 아니면 “NO”를 출력한다.

 

입력 예시 Copy

3
65 4
1 5 10 50
1500 5
500 500 500 2000 5000
1000 4
999 998 997 2

출력 예시 Copy

YES
YES
YES

출처/분류