UVA12976 Greedy Artisan

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=862&page=show_problem&problem=4855 [PDF](https://uva.onlinejudge.org/external/129/p12976.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12976/48e5e10b50fc5598c23963e956e350c59879bbd1.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12976/51c44b693d33792b1da25f97cdf05d04b4a7f351.png)

Output Format

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