UVA976 Bridge Building

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=917 [PDF](https://uva.onlinejudge.org/external/9/p976.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA976/ec50ecd6a6c5290116deaef44a09ce44b8684ce7.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA976/7f4692c4720218b7312c97c5e5b31636794a6fe9.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA976/90d9b51d50859d9cb8e1b8c8493424588efd1c42.png)