В денежной системе тридесятого государства используются монеты разных номиналов.

[email protected] в категроии Информатика, вопрос открыт 26.03.2017 в 09:25

Всего существует N различных номиналов. Придворному обер-гофмаршалу вдруг понадо-
бился новый самовар. Чтобы его купить, нужно подать заявку главному казначею с ука-
занием точной стоимости. Казначей никогда не дает сдачи, и поэтому стоимость самовара
нужно указывать такую, что бы ее можно было набрать из имеющихся монет. Монетки были
достаточно тяжелыми, и чтобы легче их было носить количество монет желательно сделать
минимальным.
Необходимо найти минимальное количество монет, требующееся для того, чтобы без сдачи
купить самовар стоимостью K. Если решения нет, то вывести −1.