#5440. Cửa sổ trượt (Mã bài: SLIDEWIN)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho dãy số A gồm N phần tử và một số nguyên K . Một "cửa sổ" có độ dài K sẽ trượt từ vị trí đầu tiên đến vị trí cuối cùng của dãy số. Tại mỗi bước, hãy tìm giá trị lớn nhất nằm trong cửa sổ đó.

Dữ liệu:

  • Dòng đầu tiên chứa hai số nguyên N K ( 1 \le K \le N \le 1000 ).
  • Dòng thứ hai chứa N số nguyên A_i ( |A_i| \le 10^9 ).

Kết quả:

  • In ra các giá trị lớn nhất của từng cửa sổ, cách nhau bởi dấu cách.

Ví dụ:

Dữ liệu:

5 3
1 3 -1 -3 5

Kết quả:

3 3 5

Giải thích: [1 3 -1] -> 3; [3 -1 -3] -> 3; [-1 -3 5] -> 5)