Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Xét một trò chơi hai người chơi, trong đó mỗi người chơi có n lá bài được đánh số từ 1, 2, …, n. Ở mỗi lượt chơi, cả hai người sẽ chọn một lá bài từ bộ bài của mình và đặt lên bàn.

Người chơi nào đặt lá bài có số lớn hơn sẽ nhận được 1 điểm.

Nếu hai lá bài bằng nhau, không ai được điểm.

Trò chơi tiếp tục cho đến khi tất cả các lá bài đã được chơi hết.

Bạn được cho:

n — số lá bài mỗi người chơi có.

a và b — số điểm cuối cùng của hai người chơi sau khi trò chơi kết thúc.

Nhiệm vụ của bạn là xác định xem có thể xảy ra một ván đấu mà kết quả điểm số là a và b hay không.

Nếu có thể, bạn cần in ra một ví dụ về cách hai người chơi có thể đã chơi các lá bài.


Dữ liệu vào:

Dòng đầu tiên chứa số nguyên t — số bộ test.

Mỗi bộ test gồm một dòng chứa ba số nguyên n, a, b.

Dữ liệu ra:

Với mỗi bộ test, in ra YES nếu tồn tại một ván chơi có thể dẫn đến kết quả này, và NO nếu không thể.

Nếu in YES, hãy in thêm hai dòng mô tả thứ tự mà hai người chơi đặt các lá bài lên bàn.

Dòng thứ nhất: Thứ tự các lá bài của người chơi 1.

Dòng thứ hai: Thứ tự các lá bài của người chơi 2.

Bạn có thể in bất kỳ ví dụ hợp lệ nào


Ràng buộc:

~1 \le t \le 1000~

~1 \le n \le 100~

~0 \le a,b \le n~


Ví dụ :

Input:
5
4 1 2
2 0 1
3 0 0
2 1 1
4 4 1
Output:
YES
1 4 3 2
2 1 3 4
NO
YES
1 2 3
1 2 3
YES
1 2
2 1
NO

Bình luận

Hãy đọc nội quy trước khi bình luận.


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