UVA10349 Antenna Placement

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1290 [PDF](https://uva.onlinejudge.org/external/103/p10349.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10349/80de8e84adcd49950a31dedade464beae4cccf43.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10349/08522d53d1e3df08efcc418d7a65a4ea06fef6ad.png)