trang chủ / đề bài / 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

  • 1≤t≤1000
  • 1≤n≤100
  • 0≤a,b≤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.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0