3179 : 가장 긴 합이 0인 부분 배열
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 2
•만든사람: suakii
문제 설명
$N$개의 정수 배열에서, 합이 $0$인 연속 부분 배열 중 가장 긴 것의 길이를 구하세요.
합이 $0$인 부분 배열이 없으면 $0$을 출력하세요.
[제약 조건]
• $1 \le N \le 10000$
• $-10000 \le (\text{각 정수}) \le 10000$
• 입력되는 모든 값은 정수
입력 설명
첫째 줄에 $N$이 주어집니다.
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다.
출력 설명
합이 $0$인 가장 긴 연속 부분 배열의 길이를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
6
1 -1 2 -2 3 -3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
6도움
전체 배열의 합이 0