문제 설명
전북특별자치도에는 김제 백구포도, 군산 박대, 고창 복분자, 남원 목공예품, 무주 천마, 부안 오디, 순창 고추장, 완주 곶감, 익산 고구마, 임실 치즈, 장수 한우, 전주 탁주, 정읍 쌍화차, 진안 홍삼 등 매우 많은 특산물이 있다.
전북특별자치도의 특산물 중 서로 다른 3개의 특산물을 선택하여 나만의 선물세트를 만들어 친구들에게 선물하려고 한다.
특산물의 수는 10개이고, 특산물의 가격은 차례대로 2500, 5000, 3700, 5300, 4900, 6800, 7900, 2200, 3100, 3900 이다. 선물 할 친구의 수는 8명이고, 특산물 구입에 사용할 수 있는 금액은 100,000일 때, 선물세트를 만들 수 있는 방법의 수를 계산해보자. 단, 금액은 남아도 되며, 선택한 특산물의 순서는 고려하지 않는다.
입력 설명
입력은 없다.
출력 설명
선물세트를 만들 수 있는 방법의 수를 출력한다.
입력 예시 Copy
출력 예시 Copy