MEX Cửa Sổ Trượt
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho mảng phần tử. Với mỗi cửa sổ trượt kích thước , tìm MEX (giá trị không âm nhỏ nhất không xuất hiện trong cửa sổ).
Dữ liệu vào
Dòng đầu tiên chứa hai số nguyên và .
Dòng thứ hai chứa số nguyên.
Dữ liệu ra
In ra số nguyên: MEX của mỗi cửa sổ.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 8 3 1 2 1 0 5 1 1 0 |
0 3 2 2 0 2 | [1,2,1]→mex=0, [2,1,0]→mex=3, [1,0,5]→mex=2, ... |
Bình luận