UVA10094 Place the Guards

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=1035 [PDF](https://uva.onlinejudge.org/external/100/p10094.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10094/038c45c61433b6ca0f8946d37f5cfeed505897e5.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10094/23ec6c83dcd0404ca0c6ba7d8b698ef5872efa5c.png)