Dãy con
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
SUB.INP
Output:
SUB.OUT
Dạng bài
Ngôn ngữ cho phép
C++
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 < 1015).
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.
INPUT: Đọ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.
OUTPUT: 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 15 5 1 3 5 10 7 4 9 2 8 |
2 |
Bình luận