UVA11727 Cost Cutting

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=117&page=show_problem&problem=2827 [PDF](https://uva.onlinejudge.org/external/117/p11727.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11727/e14de2719a9ca61c176a8b9635d281c825377d99.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11727/6a9f4381db05ab9195bc70677582024f5a169c1b.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11727/4684a0e9246cc9e94718344c6988b68051f8f5f4.png)