Cho một dãy số nguyên dương có độ dài . Cần chia dãy này thành các đoạn liên tiếp sao cho tổng của mỗi đoạn không vượt quá (có thể bằng ). Hỏi có thể chia thành ít nhất bao nhiêu đoạn để thỏa mãn yêu cầu.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên dương , biểu thị độ dài của dãy số và giá trị tổng tối đa của mỗi đoạn.
Dòng thứ hai chứa số nguyên không âm được phân tách bằng dấu cách.
Kết quả:
Xuất ra một số nguyên dương duy nhất là số đoạn ít nhất cần chia.
Ví dụ:
Dữ liệu:
5 6
4 2 4 5 1
Kết quả:
3
Giới hạn:
Đối với dữ liệu, .
Đối với dữ liệu, .
Đối với dữ liệu, , và lớn hơn giá trị lớn nhất trong dãy số.
