Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Cho dãy số nguyên \(A=(~a_1, a_2, … , a_m~)\) và một số nguyên dương \(k \leq n\).
Yêu cầu
Với mỗi giá trị \(~i~ (1 \leq i \leq n − k + 1)\), hãy xác định giá trị nhỏ nhất trong ~k~ phần tử liên tiếp: \(~a_i~, ~a_{i+1}~, … , ~a_{i+𝑘−1}~\).
Dữ liệu
Dòng 1: Chứa hai số nguyên dương ~n, k~.
Dòng 2: Chứa ~n~ số nguyên dương ~a_1, a_2, … , a_n~.
Kết quả
Gồm ~n - k + 1~ dòng, dòng thứ ~i~ ghi giá trị nhỏ nhất trong các phần tử \(~a_i~, ~a_{i+1}~, … , ~a_{i+k−1}~\).
Giới hạn
\(n \leq ~10^6~, ∀i: ~a_i~ \leq ~10^6~\).
Input
5 3
2 1 5 3 4
Output
1
1
3
Bình luận