TKNP05 - Dãy con - SUB
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

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.

Ví dụ

SUB.INP

SUB.OUT

10 17

5 1 3 5 10 7 4 9 2 8

2

Back to Top