Trò chơi của Furlo và Rublo
Đề bài
Mô tả
Furlo và Rublo chơi một trò chơi. Trên bàn có đống xu, đống thứ có xu. Hai người luân phiên đi, Furlo đi trước. Trong một lượt, người chơi phải:
- chọn một đống xu, gọi số xu hiện tại của đống đó là ;
- chọn một số nguyên thỏa mãn và , rồi giảm số xu của đống đó xuống còn .
Người không thể thực hiện nước đi nào sẽ thua.
Hãy xác định ai thắng nếu cả hai chơi tối ưu.
Dữ liệu vào
- Dòng đầu chứa số nguyên — số đống xu.
- Dòng thứ hai chứa số nguyên — kích thước các đống xu.
Dữ liệu ra
In ra "Furlo" nếu Furlo thắng, ngược lại in ra "Rublo".
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 1 |
Rublo | Với , không có số nguyên nào thỏa và , nên Furlo không đi được và thua ngay. |
| 2 1 2 |
Rublo | Cả hai đống đều không có nước đi hợp lệ (: cần , không có số nguyên nào trong khoảng này). Furlo thua. |
| 10 1 2 3 4 5 6 7 8 9 10 |
Furlo | Furlo có chiến lược thắng, ví dụ đưa đống xu về xu (). |
Bình luận