{"code":"cses1726","name":"CSES - Moving Robots | Robot di chuyển","description":"Mỗi ô vuông của một bàn cờ kích thước $8 \\times 8$ có một robot. Mỗi robot di chuyển một cách độc lập $k$ lần và có thể có nhiều robot trên cùng một ô vuông.\r\n\r\nTại mỗi lượt đi, robot sẽ đi một bước về phía bên trái, phải, trên hoặc dưới nhưng không phải đi ra ngoài bảng. Nó sẽ chọn hướng một cách ngẫu nhiên trong số các hướng đi mà nó có thể di chuyển.\r\n\r\nNhiệm vụ của bạn là tính số ô vuông trống kì vọng sau $k$ lượt đi.\r\n## Input\r\n\r\n- Dòng duy nhất chứa số nguyên $k$.\r\n\r\n## Output\r\n\r\n- In ra số ô vuông trống kì vọng làm tròn đến $6$ chữ số thập phân.\r\n\r\n## Constraints\r\n\r\n- $1 \\leq k \\leq 100$.\r\n\r\n## Example\r\n\r\n **Sample input:**\r\n```\r\n10\r\n```\r\n\r\n **Sample output:**\r\n```\r\n23.120740\r\n```","points":1700.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}