Minh Hoàng Lê | Chat Online
04/01 09:00:40

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


viết code C++ hay Pascal đều được
----- Nội dung ảnh -----
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 n (n ≤ 100);
- Các dòng tiếp theo ghi a1, a2, ..., an (|ai| ≤ 10^9).

Kết quả:
- Dòng đầu tiên ghi K là số đoạn cần chia;
- Dòng thứ hai ghi K số nguyên là chỉ số cuối cùng của K đ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:
6
5 2 3 2 2 1

Kết quả:
3
1 3 6
Bài tập đã có 1 trả lời, xem 1 trả lời ... | Chính sách thưởng | Quy chế giải bài tập
Không chấp nhận lời giải copy từ Trợ lý ảo / ChatGPT. Phát hiện 1 câu cũng sẽ bị xóa tài khoản và không được thưởng
Đăng ký tài khoản để nhận Giải thưởng khi trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Facebook hoặc Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn