3020: 구간 합 쿼리 0
[만든사람 : jbs33_PJW]
문제 설명
길이 N의 수열이 주어졌을 때, 구간 합이 0인 서로 다른 연속된 구간의 개수를 구하시오.
입력 설명
첫째 줄에 수열의 길이 N이 주어진다. (1 <= N <= 105)
둘째 줄에 수열 A1, A2, ... , An이 주어진다. (-100 ≤ Ai ≤ 100)
둘째 줄에 수열 A1, A2, ... , An이 주어진다. (-100 ≤ Ai ≤ 100)
출력 설명
첫째 줄에 합이 0인 구간의 개수를 출력한다.
입력 예시 Copy
4
1 -1 -1 1
출력 예시 Copy
3
도움
예시 입력에서 가능한 구간은
[1, 2]
[3, 4]
[1, 4]
의 3개이다.
[1, 2]
[3, 4]
[1, 4]
의 3개이다.