Đề bài
Trong giờ học toán Minh và đã được học một kiến thức mới là dãy con. Minh được thầy giao nhiệm vụ như sau: Cho dãy có phần tử, tìm số dãy con liên tiếp trong dãy sao cho tổng của chúng không nhỏ hơn một số .
Yêu cầu: Các em hãy lập trình giúp Minh tìm ra số dãy con thõa nhiệm vụ của thầy dạy toán.
Dữ liệu vàoDAYCON.INP
Vào từ file văn bản DAYCON.INP
- Dòng đầu là hai số .
- Dòng sau chứa số của dãy A. .
Kết quả raDAYCON.OUT
Ghi ra file văn bản DAYCON.OUT
- Số dãy con liên tiếp có tổng không nhỏ hơn .
Ràng buộc
- 30% Subtask1:
- 60% Subtask2:
- 100% Subtask3:
Ví dụ
5 6 1 2 1 4 5
6
Giải thích
Có 6 dãy sau có tổng không nhỏ hơn 6:
[1, 2, 1, 4, 5];
[1, 2, 1, 4];
[2, 1, 4];
[2, 1, 4, 5];
[1, 4, 5];
[4, 5].