Trò Chơi Raab 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ả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

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

Hai người chơi, mỗi người có $n$ lá bài đánh số từ 1 đến $n$ . Trong mỗi lượt, hai người đồng thời ra một lá bài. Người ra lá bài có số lớn hơn được 1 điểm; nếu hai lá bằng nhau thì không ai được điểm. Sau $n$ lượt, người 1 đạt $a$ điểm và người 2 đạt $b$ điểm.

Cho $n$ , $a$ , $b$ , hãy xác định xem có tồn tại thứ tự ra bài hợp lệ không. Nếu có, hãy in ra một ví dụ.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $t$ — số test case.
Mỗi dòng tiếp theo chứa ba số nguyên $n$ , $a$ , $b$ .

Dữ liệu ra

Với mỗi test case:

In YES nếu tồn tại thứ tự hợp lệ, ngược lại in NO.
Nếu YES: in hai dòng, mỗi dòng gồm $n$ số nguyên là thứ tự ra bài của người 1 và người 2.

Ràng buộc

$1 \leq t \leq 1000$
$1 \leq n \leq 100$
$0 \leq a, b \leq n$

Ví dụ

Input	Output	Giải thích
3 4 1 2 2 0 1 3 0 0	YES 1 2 3 4 1 3 4 2 NO YES 1 2 3 1 2 3	Test 1: người 1 thắng lượt 4, người 2 thắng lượt 2 và 3. Test 2: không thể có 1 thắng nếu chỉ có 1 ≠ 0 và b ≠ 0. Test 3: tất cả hoà.
2 2 1 1 4 4 1	YES 1 2 2 1 NO	Test 1: lượt 1 người 2 thắng, lượt 2 người 1 thắng. Test 2: tổng a+b > n.

Bình luận

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