Nguồn: Bài tập thầy Nguyễn Thanh Bình Ôn ĐT Hải Phòng T10/2020
Cho dãy số nguyên và số nguyên . Hãy chia dãy thành một số ít nhất các đoạn con liên tiếp sao cho tổng các phần tử trong mỗi đoạn con không vượt quá .
Dữ liệu vào:
- Dòng đầu chứa hai số nguyên dương ;
- Dòng thứ hai chứa số nguyên .
Dữ liệu đảm bảo luôn có kết quả.
Dữ liệu ra:
- Một số nguyên duy nhất là số đoạn ít nhất tìm được.
Ví dụ:
Dữ liệu vào:
11 5
9 -1 2 -6 1 2 3 -4 3 9 -4
Dữ liệu ra:
