#5177. ZEROSUM - Đoạn con tổng bằng 0

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một mảng A gồm N số nguyên. Tìm độ dài của đoạn con liên tiếp dài nhất có tổng các phần tử bằng 0 .

Dữ liệu:

  • Dòng đầu tiên chứa số nguyên N\ (1 \le N \le 2 \cdot 10^5) .
  • Dòng thứ hai chứa N số nguyên A_i\ (-10^9 \le A_i \le 10^9) .

Kết quả: Một số nguyên là độ dài của đoạn con dài nhất có tổng bằng 0 . Nếu không có, in ra 0 .

Ví dụ:

Dữ liệu:

8
15 -2 2 -8 1 7 10 23

Kết quả:

5

Giải thích: Đoạn con [-2, 2, -8, 1, 7] có tổng bằng 0 và độ dài 5 . Đây là đoạn con dài nhất thỏa mãn.