25332번 - 수들의 합 8

길이가 같은 정수 수열 $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)$쌍의 개수를 출력한다.

• $1 \leq N \leq 2\cdot 10^5$
• $\lvert A \rvert = \lvert B \rvert = N$
• $1 \leq A_i,B_i \leq 10^4$

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

• Java: long, Long
• Kotlin: Long
• Swift: Int64
• C, C++: long, long long