문제4053--특산물 선물 세트 0

4053: 특산물 선물 세트 0

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

전북특별자치도에는 김제 백구포도, 군산 박대, 고창 복분자, 남원 목공예품, 무주 천마, 부안 오디, 순창 고추장, 완주 곶감, 익산 고구마, 임실 치즈, 장수 한우, 전주 탁주, 정읍 쌍화차, 진안 홍삼 등 매우 많은 특산물이 있다.

전북특별자치도의 특산물 중 서로 다른 3개의 특산물을 선택하여 나만의 선물세트를 만들어 친구들에게 선물하려고 한다.


특산물의 수는 10개이고, 특산물의 가격은 차례대로 2500, 5000, 3700, 5300, 4900, 6800, 7900, 2200, 3100, 3900 이다. 선물 할 친구의 수는 8명이고, 특산물 구입에 사용할 수 있는 금액은 100,000일 때, 선물세트를 만들 수 있는 방법의 수를 계산해보자. 단, 금액은 남아도 되며, 선택한 특산물의 순서는 고려하지 않는다.


입력 설명

입력은 없다.

출력 설명

선물세트를 만들 수 있는 방법의 수를 출력한다.

입력 예시 Copy


출력 예시 Copy


 

게시판

작성자제목(댓글)
글이 없습니다.

출처/분류