5019 : 카드 선택 2
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 9
•통과: 2
•만든사람: suakii
문제 설명
$N$장의 카드가 있으며, $i$번째 카드에는 정수 $A_i$가 적혀 있습니다. 이 중 5장을 선택하여 그 합이 정확히 1000이 되는 방법의 수를 구하십시오.
[제약 조건]
• $5 \le N \le 100$
• $1 \le A_i \le 1000$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $5 \le N \le 100$
• $1 \le A_i \le 1000$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$이 주어집니다.
둘째 줄에 $N$개의 정수 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 정수 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어집니다.
출력 설명
조건을 만족하는 방법의 수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
7
100 200 300 400 100 200 300
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3도움
5장의 서로 다른 인덱스를 선택합니다. 카드의 값은 중복될 수 있습니다.