BÀI 3: (4 điểm) Chia đoạn

Cho dãy gồm N số nguyên dương a_1, a₂, a₃,…,a_n. Hãy lập trình chia dãy N số nguyên dương trên thành nhiều đoạn nhất mà có tổng bằng nhau.

Dữ liệu vào: Từ file BAI3.INP gồm:

- Dòng đầu chứa số nguyên N (0<N<10⁵).

- Dòng thứ 2 gồm N số nguyên dương a_1, a₂, a₃,…,a_n mỗi số cách nhau một dấu cách (0<|a_i|<10⁹).

Kết quả: Ghi ra file BAI3.OUT gồm:

- Dòng đầu ghi số đoạn nhiều nhất có tổng bằng nhau.

- Dòng hai ghi vị trí điểm đầu của các đoạn.