README.md

[Gold III] 수들의 합 8 - 25332

문제 링크

성능 요약

메모리: 69472 KB, 시간: 664 ms

분류

자료 구조, 해시를 사용한 집합과 맵, 누적 합

제출 일자

2024년 1월 12일 13:36:33

문제 설명

길이가 같은 정수 수열 A={A1,A2,...,AN}$A = \{A_1, A_2, ..., A_N\}$와 B={B1,B2,...,BN}$B = \{B_1, B_2, ..., B_N\}$가 주어진다.

 Ai+Ai+1+...+Aj=Bi+Bi+1+...+Bj$A_i + A_{i+1} + ... + A_j = B_i + B_{i+1} + ... + B_j$를 만족하는 양의 정수 i,j (i≤j)$i, j ~(i \leq j)$쌍의 개수를 구해보자.

입력

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

두 번째 줄에 A$A$를 나타내는 N$N$개의 양의 정수 Ai$A_i$가 A1$A_1$부터 AN$A_N$까지 순서대로, 공백으로 구분되어 주어진다.

세 번째 줄에 B$B$를 나타내는 N$N$개의 양의 정수 Bi$B_i$가 B1$B_1$부터 BN$B_N$까지 순서대로, 공백으로 구분되어 주어진다.

출력

 Ai+Ai+1+...+Aj=Bi+Bi+1+...+Bj$A_i + A_{i+1} + ... + A_j = B_i + B_{i+1} + ... + B_j$를 만족하는 양의 정수 i,j (i≤j)$i, j ~(i \leq j)$쌍의 개수를 출력한다.