Khoa là một người cô đơn và không có bạn, vì thế anh ấy thường tự chơi bi một mình. Trò chơi với những viên bi mà anh ấy sáng chế ra thường khá là độc đáo và phù hợp cho một người chơi.
Hôm nay, anh ấy lại sáng chế ra một trò chơi khác, với nội dung như sau: Có N ô đất được xếp thành một hàng ngang đánh thứ tự từ 1 đến N. Ban đầu, Khoa sẽ chọn hai ô đất phân biệt S1 và S2, và đặt vào mỗi ô đất một viên bi. Ở mỗi lượt chơi, Khoa có thể thực hiện thao tác sau:
- Di chuyển một trong hai viên bi, qua trái hoặc qua phải một đơn vị, với chi phí là X.
- Di chuyển cả hai viên bi, qua trái hoặc qua phải một đơn vị, với chi phí là Y .
Sau mỗi bước di chuyển, Khoa phải đảm bảo rằng hai viên bi không được chứa trong cùng một ô đất. Khoa đánh dấu vị trí hai ô đất đích đến phân biệt là T1 và T2. Cuối cùng, Khoa cần tìm chi phí ít nhất, để di chuyển hai viên bi từ ô S1, S2 đến ô T1, T2, sao cho cuối cùng, trong mỗi ô T1 và T2 đều có ít nhất một viên bi.
Lưu ý rằng viên bi ở ô S1 không bắt buộc phải kết thúc ở T1, mà S1 có thể kết thúc ở T2, và tương tự, S2 cũng có thể kết thúc ở T1.
