Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Lamps3

Задача Lamps3


Є достатня кількість лампочок різних типів. Кількість типів лампочок N (2<=N<=10). Для кожного типу відомий опір ламп R1, R2, ..., Rn (1=R1<R2<R3<...<Rn<=5000). З них необхідимо зібрати гірлянду опором R ( 1<=R<=20000) так,щоб при цьому використовувалась мінімальна кількість лампочок. Всі опори - цілі числа. Допускається тільки послідовне підключення лампочок.

Технічні умови:
Ви вводите з клавіатури через пропуск R - опір гірлянди, далі кількість типів лампочок N, далі опори цих лампочок. Ви виводите на екран знайдену мінімальну кількість лампочок в гірлянді,а далі - кількість лампочок кожного типу.
Приклад:
Введення:
17 3 1 3 15

Виведення:
3 2 0 1



Задача Lamps3 

Имеется достаточно большое количество лампочек различных типов. Количество типов лампочек N (2<=N<=10). Для каждого типа известно сопротивление R1, R2, ..., Rn (1=R1<R2<R3<...<Rn<=5000). Из них необходимо собрать гирлянду сопротивлением R (1<=R<=20000) так, чтобы при этом использовать минимальное количество лампочек. Все сопротивления - целые числа. Допускается только последовательное подключение лампочек. 

Технические условия:
Вы вводите с клавиатуры через пробел R - сопротивление гирлянды, далее количество типов лампочек N, далее сопротивления этих лампочек. Вы выводите на экран найденное минимальное количество лампочек в гирлянде, а далее - количества лампочек каждого типа.
Пример:
Ввод:
17 3 1 3 15
Вывод:
3 2 0 1 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"