Cửa Sổ Trượt Tối Đa

Algorithms Arrays Buổi 14 — Two Pointers & Sliding Window two-pointers
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions

Cho một mảng gồm n số nguyên và một số nguyên k. Với mỗi cửa sổ liên tiếp có kích thước k, tìm giá trị lớn nhất trong cửa sổ đó.\ \ Input:\

  • Dòng 1: Hai số nguyên n, k (1 ≤ k ≤ n ≤ 10^5).\
  • Dòng 2: n số nguyên a[1], ..., a[n] (-10^9 ≤ a[i] ≤ 10^9).\ \ Output:\
  • In ra n - k + 1 số nguyên, giá trị lớn nhất của mỗi cửa sổ.
Ví dụ
Input Output
8 3
1 3 -1 -3 5 3 6 7
3 3 5 5 6 7
Draft saved