수들의 합 8

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제 설명

예제4

길이가 같은 정수 수열 $A = \\{A\_1, A\_2, ..., A\_N\\}$ 와 $B = \\{B\_1, B\_2, ..., B\_N\\}$ 가 주어진다.

$A\_i + A\_{i+1} + ... + A\_j = B\_i + B\_{i+1} + ... + B\_j$ 를 만족하는 양의 정수 $i, j \~(i \leq j)$ 쌍의 개수를 구해보자.

첫 번째 줄에 양의 정수 $N$ 이 주어진다.

두 번째 줄에 $A$ 를 나타내는 $N$ 개의 양의 정수 $A\_i$ 가 $A\_1$ 부터 $A\_N$ 까지 순서대로, 공백으로 구분되어 주어진다.

세 번째 줄에 $B$ 를 나타내는 $N$ 개의 양의 정수 $B\_i$ 가 $B\_1$ 부터 $B\_N$ 까지 순서대로, 공백으로 구분되어 주어진다.

$A\_i + A\_{i+1} + ... + A\_j = B\_i + B\_{i+1} + ... + B\_j$ 를 만족하는 양의 정수 $i, j \~(i \leq j)$ 쌍의 개수를 출력한다.

정답의 크기가 32비트 정수형 타입의 표현 범위를 초과할 수 있으므로 언어에 따라 적절한 정수형 데이터 타입을 이용해야 한다.