(4 ĐIỂM) CHIA ĐOẠN MỘT DÃY SỐ CHO DÃY SỐ TỰ NHIÊN A 1 , A 2 ,......

Bài 4 (4 điểm) Chia đoạn một dãy số

Cho dãy số tự nhiên a 1 , a 2 ,..., a n . Hãy tìm cách chia dãy số trên thành nhiều đoạn nhất sao cho tổng các

số trong tất cả các đoạn con đều bằng nhau.

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

- Dòng đầu ghi số n.

- Các dòng còn lại ghi các số a 1 , a 2 ,..., a n .

Các số trên cùng một dòng cách nhau ít nhất một dấu cách trống.

Kết quả: ghi ra file BAI4.OUT, gồm K+1 dòng (K là số đoạn chia được nhiều nhất) như sau:

- Dòng đầu ghi hai số K và S (S là tổng giá trị của một đoạn).

- K dòng còn lại mỗi dòng ghi các số của mỗi đoạn chia được.

Ví dụ:

BAI4.INP BAI4.OUT

3 8

6

3 5 1 7 8 0

3 5

1 7

8 0