생일 초콜릿

문제

릴리는 론의 생일날 같이 먹고 싶은 초콜릿이 있다. 각각의 4각 초콜릿은 정수가 새겨져 있다. 그녀는 론의 생일 일자 만큼의 인접한 초콜릿조작의 합계가 생일 월과 일치하는 조각으로 나누고자 한다. 당신은 얼마나 많은 방법으로 나눌 수 있는지 결정해야 한다.

초콜릿 바를 사각형들의 배열로 간주하면 s=[2,2,1,3,2]. 론의 생일 일자가 d=4 이고 생일월이 m=2 일 때, [2,2], [1,3] 으로 2가지 조각이 가능하다.

기능 설명

릴리사 초콜릿바를 나눌 수 있는 숫자를 나타내는 값을 반환하는 birthday 함수를 완성하시오.

birthday 는 다음과 같은 파라미터를 갖는다:

s: 정수 배열, 초콜릿의 사각형 개수 d: 정수, 론의 생일 일자 m: 정수, 론의 생일 월

입력 형식

1줄 : 정수 하나, 초콜릿바의 사각현 수 2줄 : 공백으로 구분된 정수, 초콜릿바 사각형에 새겨진 숫자 3줄 : 공백으로 구분된 2개의 정수, 론의 생일일자 와 생일월

제약조건

• 1 <= n <= 100
• 1 <= s[i] <= 5, where (0 <= i < n )
• 1 <= d <= 31
• 1 <= m <= 12

출력 포맷

릴리가 론과 함께 나눌 수 있는 초콜릿바 분할 방법 수 를 숫자로 출력하라.

입력 예시 0

5
1 2 1 3 2
3 2

출력 예시 0

2

입력 예시 1

6
1 1 1 1 1 1
3 2

출력 예시 1

0

입력 예시 2

1
4
4 1

출력 예시 2

1

출처

https://www.hackerrank.com/challenges/the-birthday-bar/problem

풀이

• 금