(2,0 ĐIỂM) ĐOẠN ZEROCHO DÃY SỐ NGUYÊN A = (A1, A2, ..., AN), 1...

Câu 4. (2,0 điểm)

ĐOẠN ZERO

Cho dãy số nguyên a = (a

1

, a

2

, ..., a

n

), 1 £ n £ 10000; "i: -10000 £ a

i

£ 10000

Yêu cầu: Hãy tìm một đoạn dài nhất gồm m phần tử liên tiếp trong dãy a: a

k,

a

k+1,

..., a

k+m-1

có

tổng bằng 0

Dữ liệu vào: Đọc từ file text ZERO.INP

- Dòng 1: Chứa số n

- Dòng 2: Chứa n số a

1

, a

2

, ..., a

n

cách nhau ít nhất một dấu cách

Kết quả: Ghi ra file text ZERO.OUT

Chỉ gồm một dòng ghi ba số: m, k và k+m-1 cách nhau ít nhất một dấu cách.

ZERO.INP

ZERO.OUT

9

2 7 5 -3 -2 4 -9 -2 -1

7 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.