Trận chiến chia đá
Đề bài
Mô tả
Để chuẩn bị cho giải vô địch Pokenom quốc gia, Bash và Chikapu thường chơi các trò chơi chiến thuật để rèn luyện trí óc.
Hôm nay, hai bạn nhặt được một ít đá trong khu rừng gần đó và chơi trò chơi sau:
- Ban đầu, họ xếp các viên đá thành đống, đống thứ có viên. Họ cũng chọn một số nguyên .
- Hai người lần lượt đi, Bash đi trước.
- Ở mỗi lượt, người chơi chọn một đống đá khác rỗng. Giả sử người chơi chọn đống thứ và đống này đang có viên. Người chơi bỏ đi một số viên đá khỏi đống này sao cho số viên còn lại là hoặc .
- Người không thể đi ở lượt của mình thua cuộc.
Cả Bash và Chikapu đều chơi tối ưu. Hãy xác định người thắng cuộc.
Nhắc lại, là số nguyên lớn nhất không vượt quá .
Dữ liệu vào
Dòng đầu tiên chứa số nguyên (), số bộ dữ liệu. Tiếp theo là bộ dữ liệu, mỗi bộ có dạng:
- Dòng đầu chứa hai số nguyên và (, ): số đống đá và số nguyên được chọn.
- Dòng thứ hai chứa số nguyên (): số viên đá của từng đống.
Dữ liệu bảo đảm tổng của tất cả các bộ dữ liệu không vượt quá .
Dữ liệu ra
Với mỗi bộ dữ liệu, in trên một dòng tên người thắng cuộc, Bash hoặc Chikapu.
Ràng buộc
- ,
- Tổng của tất cả các bộ dữ liệu không vượt quá .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 1 2 1 4 2 7 7 6 6 |
Bash Chikapu |
Bộ thứ nhất: Bash lấy viên đá duy nhất và Chikapu không còn nước đi. Bộ thứ hai: các đống đá đi thành từng cặp bằng nhau, Chikapu chỉ cần lặp lại nước đi của Bash trên đống cặp đôi. |
| 2 1 3 5 2 2 3 4 |
Chikapu Bash |
Ví dụ bổ sung. Bộ thứ nhất: từ chỉ đi được tới hoặc , và từ cả hai trạng thái này người đi tiếp đều thắng. |
Bình luận