trang chủ / bài tập / raabgame1

Trò Chơi Raab I

Đề bài

Mô tả

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

  • 1t1000
  • 1n100
  • 0a,bn

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.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0