7158 : 카드 선택
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N장의 카드 중 M장의 카드를 선택하려고 합니다. 선택한 카드에 적힌 수들의 합이 K보다 작거나 같은 조합의 개수를 구하는 프로그램을 작성하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 N, M, K가 주어집니다. (1 ≤ N ≤ 15, 1 ≤ M ≤ N, 목표 수 K)
둘째 줄에 N장의 카드에 적힌 수가 공백으로 구분되어 주어집니다.
둘째 줄에 N장의 카드에 적힌 수가 공백으로 구분되어 주어집니다.
출력 설명
조건을 만족하는 조합의 개수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 3 10
1 2 3 4 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
8도움
3장의 카드 합이 10 이하가 되는 조합은 총 8가지입니다.