Cửa Sổ Trượt Tối Đa
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
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 |
Community Discussion