Cho một mảng số nguyên A[] gồm n phần tử và một số nguyên X.

Hãy tìm giá trị lớn nhất của k sao cho mọi đoạn con liên tiếp có độ dài đúng bằng k trong mảng đều có tổng không vượt quá X.

Input:

• Một mảng số nguyên A[] có n phần tử
• Một số nguyên dương X

Output:

• Một số nguyên k lớn nhất thỏa mãn yêu cầu

Ví dụ:

Giải thích:

Các đoạn con độ dài 2 là: [1, 2], [2, 3], [3, 4]
Tổng tương ứng là: 3, 5, 7 (đều nhỏ hơn hoặc bằng 8)
Nếu chọn k = 3 thì có đoạn [2, 3, 4] có tổng = 9 > 8 → không thỏa
Vì vậy, k lớn nhất là 2.