UVA11517 Exact Change

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2512 [PDF](https://uva.onlinejudge.org/external/115/p11517.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11517/4cc3a8c4fd1cf6c34b2c43b3f792f3045894043e.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11517/68c3f88b66f756d6630417eff40c86b4188303bb.png)