{"code":"k05","name":"Mắt kiểm soát","description":"Bản đồ Summoner's Rift được chia thành một bảng $n \\times m$ ô $1 \\times 1$. \r\n\r\nBiết rằng mỗi $1$ \"mắt kiểm soát\" chỉ có thể được đặt ở những đỉnh của các ô vuông. \r\n\r\n$1$ ô vuông sẽ bị \"kiểm soát\" nếu $1$ trong $4$ đỉnh của ô vuông đó có một \"mắt kiểm soát\" được đặt trên đó. \r\n\r\nHỏi cần ít nhất bao nhiêu \"mắt kiểm soát\" để \"kiểm soát\" bản đồ Summoner's Rift.\r\n\r\nHình sau đây minh họa mảng ô $3 \\times 4$\r\n\r\n![enter image description here][1]\r\n\r\n<h4>Input</h4>\r\n\r\n- 2 số nguyên $n, m (1 \\le n,m \\le 10^3)$.\r\n\r\n<h4>Output</h4>\r\n\r\n- Số \"mắt kiểm soát\".\r\n  \r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        2 2\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        1\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n[1]: https://i.imgur.com/4FgiYfr.png","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":655360,"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}}