Имеются монеты с разными фиксированными номиналами, выраженными в копейках (например, 3 и 5 копеек) в достаточном количестве. Написать программу COINS.*, которая:
а) определяет, можно ли представить заданную сумму S (выраженную в копейках), пользуясь монетами заданных номиналов,
б) если это возможно, то представляет эту сумму с помощью минимального количества монет.
Пример 1: представить 514 копеек с помощью монет номиналом в 3 и 5 копеек
Пример 2: представить 27 копеек с помощью монет номиналом в 5 и 13 копеек
Входной файл COINS.DAT содержит в первой строке сумму
S (0<=S<=1000000000), во второй строке - N - количество разных номиналов
(1<=N<=20), а в следующих N строках - A1..AN - номиналы
(в порядке возрастания), которые можно использовать
(0 < A1 < A2<...< AN <= 1000000000).
Выходной файл COINS.SOL должен содержать в первой строке знак "+",
если заданную сумму S можно представить, и знак "-", если нельзя. Если представление
суммы существует, то следующие N строк должны содержать количества монет каждого
номинала, которые нужны для представления суммы S с помощью минимального
количества монет.
