C11GAME1 - Trò chơi ngọt ngào
Giới hạn- Thời gian: 1.0s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Karlsson và Lillebror tìm thấy một hộp sô-cô-la và một chiếc bánh kem lớn tại nhà của Lillebror. Họ đã quyết định sẽ chơi một trò chơi với hộp sô-cô-la và phần thưởng sẽ là chiếc bánh kem.
Hộp sô-cô-la có hình lục giác được chia làm 19 ô , trong đó một số ô có chứa các viên kẹo sô-cô-la. Hai người lần lượt chơi và Karlsson là người đi trước . Ở mỗi lượt chơi, một trong 2 người phải ăn một hoặc một số viên sô-cô-la liên tiếp trên cùng một hàng song song với cạnh hộp. Người chơi ăn được viên sô-cô-la cuối cùng sẽ là người chiến thắng.
Biết rằng cả hai người đều đi theo nước đi tối ưu nhất. Hỏi ai là người giành chiến thắng?
Dưới đây là 2 cách đi đúng và 1 cách đi sai:
Input
Gồm 5 dòng mô tả hộp sô-cô-la với 19 kí tự, “O’’ tương ứng có sô- cô- la và “.” tương ứng với ô trống. Ngoài ra còn có những khoảng trắng tùy ý giữa các kí tự đó.
Output
Tên người chiến thắng " Karlsson" hoặc "Lillebror" (không có dấu ngoặc kép)
Example
Input:. . .
Output:
. . O .
. . O O .
. . . .
. . .
Lillebror
- Người up: yenthanh132
- Nguồn bài: Sưu tầm