Sắp Xếp Email

Đ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ả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Farmer John cần sắp xếp $N$ email vào $M$ thư mục trên một màn hình nhỏ chỉ hiển thị $K$ thư mục và $K$ email cùng lúc. Ban đầu, $K$ thư mục đầu tiên (1 đến $K$ ) và $K$ email đầu tiên (1 đến $K$ ) được hiển thị.

Hệ thống hoạt động như sau:

Farmer John chỉ có thể lưu email vào thư mục khi cả hai đều đang hiển thị trên màn hình.
Danh sách thư mục chỉ có thể cuộn xuống (không cuộn lên).
Khi một email được lưu, các email phía sau dịch lên, email tiếp theo chưa hiển thị sẽ xuất hiện ở cuối danh sách email.
Khi tất cả email phía sau đã hiển thị, các email đã bị bỏ qua ở phía trên sẽ dịch xuống để lấp chỗ trống.

Mỗi email $i$ cần được lưu vào thư mục $f_{i}$ . Hãy xác định xem tất cả email có thể được lưu thành công hay không.

Dữ liệu vào

Dòng 1: Số nguyên $T$ — số bộ test
Với mỗi bộ test:
- Dòng 1: Ba số nguyên $M$ , $N$ , $K$
- Dòng 2: $N$ số nguyên $f_{1}, f_{2}, \dots, f_{N}$

Dữ liệu ra

Với mỗi bộ test, in "YES" hoặc "NO".

Ràng buộc

$1 \leq T \leq 10$
$1 \leq M \leq 10^{4}$ , $1 \leq N \leq 10^{5}$ , $1 \leq K \leq min (N, M)$
Tổng $M$ qua các bộ test $\leq 10^{4}$ , tổng $N \leq 10^{5}$

Ví dụ

Input	Output	Giải thích
6 5 5 1 1 2 3 4 5 5 5 1 1 2 3 5 4 5 5 1 1 2 4 5 3 5 5 2 1 2 4 5 3 3 10 2 1 3 2 1 3 2 1 3 2 1 3 10 1 1 3 2 1 3 2 1 3 2 1	YES YES NO YES YES NO	Với $K = 1$ và thứ tự 1,2,4,5,3: khi cần lưu email 5 vào thư mục 3, thư mục đã cuộn qua 3 nên không thể quay lại.

Bình luận

Không có bình luận tại thời điểm này.