| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
SUBARRAY - Dãy con |
Cho một dãy số nguyên dương a1,a2,...,aN (1 <= N <= 105), ai <=106 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
| Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
| Ngày: | 2015-12-08 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC |