Vẫn là Hân và Quý với ván cờ kinh điển. Lần này, do Quý hù dọa có thể tính được các nước tối ưu nhanh hơn máy tính, Hân liền hớt ha hớt hải chạy tới THCS Contest 3 để nhờ các bạn THCS Contest 3 update phần mềm. Thật ra Quý chơi theo thuật toán tham lam, luôn chọn bước đi ăn được nhiều nhất tại mỗi lượt nhưng lại hù dọa Hân rằng mình có thể tính chính xác trong n bước tiếp theo, bạn hãy giúp Hân tính từng đường đi nước bước để xem thử kết quả tốt nhất có thể đạt được sau n round và bước thứ n+1 của Hân nhé!
(lưu ý: các bạn lưu ý luật chơi ô ăn quan:
+ khi 5 ô của 1 người chơi đều trống thì người chơi đó phải lấy 5 viên sỏi mình đã thu được rải vào từng ô, sau đó chọn bất kì để đi nên phải trừ 5 sỏi này vào số sỏi ăn được (không đủ 5 thì xử thua)
+ trò chơi kết thúc khi cả 2 ô quan đều trống, sỏi thuộc về ô của người chơi nào thì người chơi ấy
sẽ thu về)
Input: Gồm 5 dòng
Dòng đầu tiên chứa số nguyên dương n (n<4)
Dòng thứ nhì chứa số sỏi trong ô quan bên trái
Dòng thứ ba chứa số sỏi trong các ô hàng trên
Dòng thứ tư chứa số sỏi trong các ô hàng dưới
Dòng cuối cùng chứa số sỏi trong ô quan bên phải
Output: Gồm 1 dòng duy nhất chứa tương lai của Hân
In ra Win/Lose nếu Hân thắng hoặc thua.
Nếu ván đấu tiếp diễn, in ra hiệu số lớn nhất của số sỏi Hân ăn được và số sỏi Quý ăn được.
input | output |
1 1 0 3 1 0 0 1 7 0 6 10 3 |
2 |
(Các bạn vào mục Bài viết để xem sol nhé, mình đăng bài lên mà không có ai làm buồn quá )