Chụp ảnh hai hàng
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Có $2n$ người đứng chụp ảnh thành $2$ hàng, mỗi hàng $n$ người. Chiều cao của người thứ $i$ là $h_i$. Để bức ảnh đẹp, mỗi người ở hàng sau phải cao hơn người đứng ngay phía trước mình ở hàng trước ít nhất $x$ đơn vị. Hãy kiểm tra xem có thể sắp xếp $2n$ người thỏa mãn điều kiện hay không.
Dữ liệu vào
- Dòng đầu chứa số bộ test $t$ ($1 \le t \le 100$).
- Mỗi bộ test gồm dòng đầu chứa $n, x$ ($1 \le n \le 100, 1 \le x \le 1000$) và dòng sau chứa $2n$ số nguyên $h_1, h_2, \dots, h_{2n}$ ($1 \le h_i \le 1000$).
Dữ liệu ra
- In ra
YEShoặcNOcho mỗi bộ test.
Ví dụ
| Input | Output |
|---|---|
| 3 3 6 1 3 9 10 12 16 3 1 2 5 2 2 2 5 1 2 8 6 |
YES NO YES |
Giới hạn
- $1 \le t \le 100, 1 \le n \le 100$
Community Discussion