农夫 John 想到镇上买些补给。为了高效地完成任务，他想使硬币的转手次数最少。即使他交付的硬币数与找零得到的的硬币数最少。John 想要买 样东西。有 种货币参与流通，面值分别为 。John 有 个面值为 的硬币。我们假设店主有无限多的硬币，并总按最优方案找零。
-1
3 70 5 25 50 5 2 1
3
对于 的数据，，，，。 Gold
