Đoạn Con Tổng Dương
Points
10
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Cho một mảng gồm n số nguyên dương. Tìm đoạn con liên tiếp ngắn nhất có tổng lớn hơn hoặc bằng S. In ra độ dài đoạn con đó.\ \ Nếu không tồn tại đoạn con nào thỏa mãn, in ra 0.\ \ Input:\
- Dòng 1: Hai số nguyên n, S (1 ≤ n ≤ 10^5, 1 ≤ S ≤ 10^9).\
- Dòng 2: n số nguyên dương a[1], ..., a[n] (1 ≤ a[i] ≤ 10^4).\ \ Output:\
- In ra độ dài đoạn con liên tiếp ngắn nhất có tổng ≥ S, hoặc 0.
Ví dụ
| Input | Output |
|---|---|
| 6 15 1 2 3 4 5 6 |
3 |
Community Discussion