Cho một mảng A gồm số nguyên không âm và một số nguyên dương . Tìm độ dài của đoạn con liên tiếp ngắn nhất có tổng các phần tử lớn hơn hoặc bằng .
Dữ liệu:
- Dòng đầu tiên chứa hai số nguyên và .
- Dòng thứ hai chứa số nguyên không âm của mảng.
Kết quả: Một số nguyên là độ dài của đoạn con ngắn nhất tìm được. Nếu không tồn tại, in ra -1.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích: Đoạn con [4, 3] có tổng , độ dài . Đoạn con [3, 5] có tổng , độ dài . Đoạn con [2, 3, 1, 2] có tổng nhưng dài . Độ dài ngắn nhất là .
