문제 3020

구간 합 쿼리 0

시간 제한 0.500초 메모리 제한 256MB

제출

바로가기

문제를 해결할 코드를 제출합니다.

정답 수

7

제출 수

25

정답률

28.0%

문제 설명

길이 N의 수열이 주어졌을 때, 구간 합이 0인 서로 다른 연속된 구간의 개수를 구하시오.

입력 설명

첫째 줄에 수열의 길이 N이 주어진다. (1 <= N <= 10⁵)
둘째 줄에 수열 A₁, A₂, … , A_n이 주어진다. (-100 ≤ A_i ≤ 100)

출력 설명

첫째 줄에 합이 0인 구간의 개수를 출력한다.

입력 예시

4
1 -1 -1 1

출력 예시

3

힌트

예시 입력에서 가능한 구간은
[1, 2]
[3, 4]
[1, 4]
의 3개이다.

출처

AND2024 프로그래밍챌린지