UVA907 Winterim Backpacking Trip

Description

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

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA907/40ac5292652130d4871ad1f45c49a547a3a88247.png)

Output Format

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