UVA11080 Place the Guards

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=2021 [PDF](https://uva.onlinejudge.org/external/110/p11080.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11080/17e9d756789eb2b108a7a395e9558f9bf503e812.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11080/2e727988536ffe4a36c49fef1fed2894c4050ec1.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11080/a105e9b1fc944ce1d24e88f8e1dfb34bd3a8797e.png)