문제

문제 4053

특산물 선물 세트 0

시간 제한 1.000초 메모리 제한 128MB

문제 설명

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

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


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

입력 설명

입력은 없다.

출력 설명

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

입력 예시


					

출력 예시


					

출처

2023SFPC전북pre