문제
우현이는 장난감 2개를 사기 위해 엄마에게 C원의 돈을 받았다. 엄마는 우현이가 돈을 남겨서 PC방을 갈까봐 돈을 남기지 말고 정확히 C원으로 장난감을 사라고 했다.
우현이는 동네에 있는 장난감가게를 가서 평소에 갖고 싶었던 장난감들의 가격을 주인아저씨께 물어보고 목록을 작성하였다.
이 목록을 가지고 어떤 장난감을 살 수 있는지 구하는 프로그램을 작성하여 보자.
입력
첫줄에는 받은 돈 C(5≤C≤1000)가 들어온다.
둘째 줄에는 장난감의 개수 N(3≤N〈2000)이 들어온다.
셋째 줄에는 각 장난감의 가격 P(1≤P≤1000)가 들어온다.
출력
첫줄에 살 수 있는 장난감을 목록의 번호로 작은 번호부터 출력한다.
예제 #1
100
3
5 75 25
2 3
예제 #2
200
7
150 24 79 50 88 345 3
1 4
예제 #3
8
8
2 1 9 4 4 56 90 3
4 5
출처
Google Code Jam Africa 2010
로그인해야 코드를 작성할 수 있어요.