Big-O Coding LogoBig-O Coding
Khóa họcLộ trìnhLuyện phỏng vấnThi đấuBài tậpBảng xếp hạngAI Coding LabSắp ra mắtPremium
Quay lại
Đề bài
|
Lời giải
|
Bài nộp
|
Thảo luận (0)

Tìm phần tử lớn nhất trong từng cửa sổ độ dài K

Medium 256MB

Cho một dãy số nguyên AAA gồm NNN phần tử A1,A2,…,ANA_1, A_2, \dots, A_NA1​,A2​,…,AN​ và một số nguyên dương KKK (K≤NK \le NK≤N).

Xét tất cả các cửa sổ trượt độ dài KKK liên tiếp trong dãy AAA. Cửa sổ thứ iii (với 1≤i≤N−K+11 \le i \le N - K + 11≤i≤N−K+1) gồm KKK phần tử liên tiếp từ vị trí iii đến vị trí i+K−1i + K - 1i+K−1, tức là đoạn [Ai,Ai+1,…,Ai+K−1][A_i, A_{i+1}, \dots, A_{i+K-1}][Ai​,Ai+1​,…,Ai+K−1​].

Với mỗi cửa sổ trượt độ dài KKK, hãy tìm giá trị lớn nhất của các phần tử nằm trong cửa sổ đó.

Đầu vào

Dòng đầu tiên chứa hai số nguyên NNN và KKK (1≤K≤N≤1061 \le K \le N \le 10^61≤K≤N≤106) — số lượng phần tử của dãy số và độ dài của cửa sổ trượt.

Dòng thứ hai chứa NNN số nguyên A1,A2,…,ANA_1, A_2, \dots, A_NA1​,A2​,…,AN​ (−109≤Ai≤109-10^9 \le A_i \le 10^9−109≤Ai​≤109).

Đầu ra

In ra N−K+1N - K + 1N−K+1 số nguyên trên một dòng, cách nhau bởi một khoảng trắng. Số thứ iii là giá trị lớn nhất trong cửa sổ trượt thứ iii (đoạn từ AiA_iAi​ đến Ai+K−1A_{i+K-1}Ai+K−1​).

Ví dụ 1

Đầu vào

8 3
1 3 -1 -3 5 3 6 7

Đầu ra

3 3 5 5 6 7

Ví dụ 2

Đầu vào

6 1
4 -2 7 0 5 9

Đầu ra

4 -2 7 0 5 9

Ví dụ 3

Đầu vào

5 5
10 20 50 40 30

Đầu ra

50
Chỉ viết thân hàm, hệ thống tự lo Input/Output
Bài này không hỗ trợ chế độ Viết chương trình
Bật gợi ý code
|
Loading...
Test Case
|
Output
Ln 1, Col 1
Đang tải test ví dụ...