ĐOẠN 0 DÀI NHẤT
Xem dạng PDF
Gửi bài giải
Điểm:
0,50 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy a gồm n số nguyên (n ≤ 2.10^5), mỗi số có giá trị tuyệt đối không quá 10^9.
Tìm đoạn con dài nhất có tổng bằng 0.
Ví dụ
Input
8
-7 3 -8 8 1 3 -4 0
Output
6
Giải thích
Đoạn con độ dài 6 có tổng bằng 0 là -7 3 -8 8 1 3 hoặc -8 8 1 3 -4 0
Bình luận