trang chủ / đề bài / icpc23_nat_e

Bóng bàn mở rộng

Đề bài

Mô tả

Bóng bàn là một môn thể thao đơn giản nhưng cuốn hút với hệ thống tính điểm rõ ràng. Các trận đấu thường diễn ra theo thể thức 5 hoặc 7 ván, trong đó mỗi ván thuộc về người chơi đạt 11 điểm trước. Tuy nhiên, nếu tỉ số là 10-10, ván đấu sẽ tiếp tục cho tới khi một người chơi dẫn trước hai điểm. Hai người chơi lần lượt giao bóng, quyền giao bóng đổi sau mỗi hai điểm. Một điểm được tính khi đối thủ không đánh trả được bóng. Người chơi hoặc đội đạt 11 điểm và dẫn trước ít nhất hai điểm sẽ thắng ván, và người thắng chung cuộc là người thắng nhiều ván hơn.

Trong bài toán này, ta xét các trận bóng bàn với cách tính điểm hơi khác một chút. Người thắng phải có ít nhất n điểm và dẫn trước ít nhất hai điểm. Alice và Bob đang đấu bóng bàn với nhau theo cách tính điểm mới này. Sau khi trận đấu kết thúc, Alice ghi được sA điểm và Bob ghi được sB điểm. Trận đấu rất căng thẳng và hấp dẫn, nhưng sau trận cả Alice và Bob đều kiệt sức và quên mất diễn biến chi tiết của trận đấu. Sau khi nghỉ ngơi, họ muốn cùng nhau nhớ lại trận đấu đã diễn ra như thế nào. Tuy nhiên, số kịch bản có thể dẫn tới điểm số sA và sB thực ra khá lớn.

Cho ba số n, sA và sB, hãy giúp Alice và Bob đếm số kịch bản có thể xảy ra khi họ chơi bóng bàn theo cách tính điểm mới, sao cho sau trận đấu Alice có sA điểm và Bob có sB điểm.

Một kịch bản bóng bàn được định nghĩa là một dãy các sự kiện xảy ra trong trận đấu, trong đó sự kiện thứ i ghi lại người ghi điểm sau lần giao bóng thứ i, và người thắng được xác định sau sự kiện cuối cùng. Ví dụ, với n=3:

  • Kịch bản "Alice, Alice, Bob, Alice" là một kịch bản hợp lệ, Alice ghi 3 điểm và Bob ghi 1 điểm.
  • Kịch bản "Alice, Bob, Alice, Bob, Alice" không phải là kịch bản hợp lệ. Sau sự kiện cuối cùng, Alice có 3 điểm nhưng Bob có 2 điểm, nên trận đấu chưa kết thúc vì Alice chưa dẫn trước Bob hai điểm.
  • Kịch bản "Alice, Bob, Bob, Alice, Alice, Alice" cũng là một kịch bản hợp lệ, với sA=4 và sB=2. Lúc này Alice dẫn trước Bob 2 điểm.

Hai kịch bản có cùng điểm số cuối cùng được coi là khác nhau nếu tồn tại sự kiện i mà người ghi điểm ở kịch bản này là Alice còn ở kịch bản kia là Bob.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên T (1≤T≤125), số bộ dữ liệu.

Tiếp theo là T bộ dữ liệu, mỗi bộ gồm một dòng chứa ba số nguyên n, sA và sB (2≤n≤10, 0≤sA,sB≤10), lần lượt là số điểm tối thiểu người thắng cần đạt, điểm cuối cùng của Alice và điểm cuối cùng của Bob sau trận đấu.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một số nguyên là số kịch bản có thể xảy ra khi Alice và Bob chơi bóng bàn theo cách tính điểm mới, sao cho sau khi trận đấu kết thúc Alice có sA điểm và Bob có sB điểm.

Ràng buộc

  • 1≤T≤125
  • 2≤n≤10
  • 0≤sA,sB≤10

Ví dụ

Input Output Giải thích
2
2 0 0
2 0 2
0
1
Tỉ số 0-0 chưa kết thúc trận đấu. Với tỉ số 0-2, kịch bản duy nhất là "Bob, Bob".
3
3 3 1
3 4 2
3 3 2
3
6
0
Ví dụ bổ sung. Với tỉ số 3-1, điểm của Bob nằm ở một trong ba sự kiện đầu. Với tỉ số 4-2, trận đấu phải qua tỉ số 2-2 (6 cách) rồi Alice ghi hai điểm liên tiếp. Tỉ số 3-2 chưa kết thúc trận đấu.

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