Cho dãy số nguyên a = (a1, a2, ..., an), 1 £ n £ 10000; "i: -10000 £ ai £ 10000.
Yêu cầu: Hãy tìm một đoạn dài nhất gồm các phần tử liên tiếp trong dãy a: aL, aL+1, ..., aH có tổng bằng 0.
Dữ liệu vào: Đọc từ file văn bản SZERO.INP có cấu trúc như sau:
Dữ liệu ra: Ghi ra file văn bản SZERO.OUT có cấu trúc như sau:
Chỉ gồm một dòng ghi hai số L và H cách nhau ít nhất một dấu cách.
Ví dụ:
SZERO.INP | SZERO.OUT |
9 2 7 5 -3 -2 4 -9 -2 -1 |
2 8 |
Dữ liệu vào luôn được cho hợp lý để tồn tại một đoạn các phần tử liên tiếp trong dãy a có tổng bằng 0.