Задача №112617. Бидоны-2
На заводе необходимо разлить N литров молока в бидоны. Имеется неограниченное число бидонов K типов, их объёмы различны. Определите, какие бидоны нужно использовать, чтобы все бидоны были заполнены и их количество было минимальным.
Входная строка содержит два натуральных числа, разделённых пробелом: количество литров молока N , которое нужно распределить по бидонам, и число типов бидонов K . Известно, что N ≤ 1000 и K ≤ 100 . Вторая строка содержит K натуральных чисел – объёмы каждого типа бидонов. Все эти числа различны.
В первой строке программа должна вывести количество использованных бидонов, а во второй – объемы этих бидонов в порядке убывания (невозрастания). Если заданное количество молока нельзя разлить по бидонам предложенных размеров так, чтобы все бидоны был заполнены, программа должна вывести одно число -1.
10 3 1 5 6
2 5 5