Cho một mảng A gồm số nguyên không âm và một số nguyên . Tìm độ dài của đoạn con (các phần tử liên tiếp) dài nhất có tổng các phần tử không vượt quá .
Dữ liệu:
- Dòng đầu tiên chứa hai số nguyên và .
- Dòng thứ hai chứa số nguyên không âm của mảng.
Kết quả: Một số nguyên duy nhất là độ dài của đoạn con dài nhất tìm được.
Ví dụ:
Dữ liệu:
9 15
1 2 3 4 5 1 2 3 4
Kết quả:
Giải thích: Đoạn con [1, 2, 3, 4, 5] có tổng là 15 và độ dài 5. Đây là đoạn con dài nhất thỏa mãn.
