UVA12587 Reduce the Maintenance Cost

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=4032 [PDF](https://uva.onlinejudge.org/external/125/p12587.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12587/2b7b206127fc5ad2ce386419dbed6903e140c28c.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12587/0f336619dccf585fa0dc254cbbee3a8b2c2879c0.png)