Cho một dãy số nguyên dương a1, a2, ..., aN (10 < N < 105), ai <=109 với mọi i=1..N và một số nguyên dương S (S < 109).
Yêu cầu : Tìm độ dài nhỏ nhất của dãy con chứa các phần tử liên tiếp của dãy mà có tổng các phần tử lớn hơn hoặc bằng S.
Dữ liệu vào: Đọc từ file SUB.INP gồm 2 dòng, dòng 1 chứa N và S ở dòng đầu. Dòng 2 chứa các phần tử của dãy.
Dữ liệu ra: Kết quả ghi vào file SUB.OUT, chứa độ dài của dãy con tìm được.
SUB.INP |
SUB.OUT |
10 17 5 1 3 5 10 7 4 9 2 8 |
2 |