페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5656
서브태스크

보석 괴물 1s 128MB

문제

보석괴물의 몸에는 0부터 9사이의 숫자가 적혀 있다고 한다.

보석괴물이 사라지기 전에 보석 괴물의 몸통 구간에 새겨진 숫자의 합과 몸통 구간의 길이가 일치하는 모든 경우의 수를 정확하게 말한다면 소원을 이루어주고 사라진다고 한다.

몸통 길이를 n이라고 할 때 그 범위는 다음과 같다. (1 ≤ n ≤ 100\ 000)

a_l, a_{l+1}, a_{l+2}, \cdots , a_{r-1}, a_r의 몸통구간이 있을 때, 이 몸통 구간의 합과 구간의 길이가 일치하는 모든 경우의 수를 구하여라 !​ (l \le r)


입력

첫 번째 줄에는 배열의 길이가 입력된다. (1 ≤ n ≤ 100\ 000)

두 번째 줄에는 n개의 십진수로 구성된 문자열이 포함됩니다.

여기서 l번째 숫자는 A_l 값과 같습니다.​


출력

각 테스트 케이스에 대해 구간합과 구간의 길이가 일치하는 경우의 수를 출력한다.


예제 

6

600005
1

00005는 길이가 5이고 0+0+0+0+5=5이므로 합과 길이가 일치한다. 



출처

koistudy
로그인해야 코드를 작성할 수 있어요.