시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB107177169473.830%

문제

같은 차종의 빨간색 자동차 $A$대, 초록색 자동차 $B$대, 파란색 자동차 $C$대를 $N$칸의 주차장에 $1$대씩 주차하려고 한다.

모든 자동차를 한 칸에 한 대씩 주차할 수 있는 경우의 수를 구하라.

입력

첫 번째 줄에 양의 정수 $N$, $A$, $B$, $C$가 공백으로 구분되어 주어진다.

출력

첫 번째 줄에 정답을 출력한다.

제한

  • $A+B+C = N \leq 15$

예제 입력 1

7 2 2 3

예제 출력 1

210

예제 입력 2

8 1 2 5

예제 출력 2

168

출처

Contest > BOJ User Contest > 미적확통컵 > 2023 제2회 미적확통컵 PA번