Cho dãy số nguyên. Hãy chia dãy này thành nhiều đoạn nhất sao cho tổng các phần tử trong các đoạn bằng nhau.
Dữ liệu:
- Dòng đầu ghi ;
- Các dòng tiếp theo ghi .
Kết quả:
- Dòng đầu tiên ghi là số đoạn cần chia;
- Dòng thứ hai ghi số nguyên là chỉ số cuối cùng của đoạn theo thứ tự từ trái sang phải. Nếu có nhiều phương án thì in môt phương án bất kỳ.
Ví dụ:
Dữ liệu:
Kết quả: