UVA222 Budget Travel

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=158 [PDF](https://uva.onlinejudge.org/external/2/p222.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA222/0b1ec99526c0209b050fa14229b2b0dfe30cda1f.png)

Input Format

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

Output Format

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