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 hoặc ván, trong đó mỗi ván thuộc về người chơi đạt điểm trước. Tuy nhiên, nếu tỉ số là -, 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 đ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 đ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 điểm và Bob ghi được đ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ố và thực ra khá lớn.
Cho ba số , và , 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ó điểm và Bob có đ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ứ ghi lại người ghi điểm sau lần giao bóng thứ , và người thắng được xác định sau sự kiện cuối cùng. Ví dụ, với :
- Kịch bản "Alice, Alice, Bob, Alice" là một kịch bản hợp lệ, Alice ghi điểm và Bob ghi đ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ó điểm nhưng Bob có đ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 và . Lúc này Alice dẫn trước Bob đ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 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 (), số bộ dữ liệu.
Tiếp theo là bộ dữ liệu, mỗi bộ gồm một dòng chứa ba số nguyên , và (, ), 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ó điểm và Bob có điểm.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 2 0 0 2 0 2 |
0 1 |
Tỉ số - chưa kết thúc trận đấu. Với tỉ số -, 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ố -, điểm của Bob nằm ở một trong ba sự kiện đầu. Với tỉ số -, trận đấu phải qua tỉ số - ( cách) rồi Alice ghi hai điểm liên tiếp. Tỉ số - chưa kết thúc trận đấu. |
Bình luận