UVA12977 Heavy Luggage

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=862&page=show_problem&problem=4856 [PDF](https://uva.onlinejudge.org/external/129/p12977.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12977/7271ec7aae3617a991bf9af9d733666aec87076c.png)

Input Format

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

Output Format

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