마가리타 > 문제은행

본문 바로가기


실전대비 Level4

1377 : 마가리타

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 13 회    시도횟수: 34 회   



각 margarita(과일 주스와 테킬라를 섞은 칵테일)의 가격이 주어졌을 때 얼마나 다양한 종류로 선택할 수 있는지 찾아야 한다.
각 종류는 하나씩만 구매할 수 있다. 주어진 돈 내에서 구매할 수 있으며 남은 돈은 선택하지 않는 상품의 가격보다 작아야 한다. 예를 들어 $25가 주어졌고, 다음과 같이 가격이 주어지면,

 

종류 A B C D H J
가격 8 9 8 7 16 5

 

가능한 모든 방법은:
ABC(25), ABD(24), ABJ(22), ACD(23), ACJ(21), ADJ( 20), AH(24), BCD(24), BCJ(22), BDJ(21), BH(25), CDJ(20), CH(24), DH(23) and HJ(21).
으로 15가지가 된다.


테스트 케이스의 수 N(1≤N≤1,000)이 입력되고. 각 케이스는 V, D로 시작한다. V는 상품종류의 수(1≤V≤30), D는 주어진 돈(1≤D≤1,000)을 의미한다. 다음으로 V개의 가격이 주어진다. 각 가격은 최소 (1)이상이며, 답이 unsigned int범위 내에서 나오도록 입력된다.



각 케이스 마다 가능한 모든 경우의 수를 출력한다.


[Copy]
2
6 25
8 9 8 7 16 5
30 250
1 2 3 4 5 6 7 8 9 10 11
12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
[Copy]
1 15
2 16509438




Greater New York 2006 Margaritas on the River Walk, poj 3093

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.