UVA11369 Shopaholic

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2354 [PDF](https://uva.onlinejudge.org/external/113/p11369.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11369/8f51d3ea8dc1fb3005220d0e7824b49bebc49479.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11369/7008be73b15aa131859957c1569c4d2060d113e1.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11369/620f5d8741dfe86214f6e8225b4bc5da166eefcf.png)