Cho mảng số nguyên gồm phần tử và số nguyên . Hãy tìm giá trị nhỏ nhất của từng đoạn con liên tiếp có độ dài . Cụ thể, cần tìm với mọi .
Dữ liệu:
- Dòng đầu chứa hai số nguyên ().
- Dòng thứ hai chứa số nguyên ().
Kết quả:
- In ra trên một dòng các giá trị nhỏ nhất tìm được theo thứ tự các cửa sổ trượt.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
- Cửa sổ [2, 5, 3] min = 2
- Cửa sổ [5, 3, 7] min = 3
- Cửa sổ [3, 7, 1] min = 1
- ... và tiếp tục như vậy.
Giới hạn:
- Subtask #1: .
- Subtask #2: .