Задача №3 Петрик П'яточкін
Задача
Petro
Петрик П'яточкін хоче дістати яблуко, яке висить на висоті N ( N >=1) метрів. Для цього йому потрібно зв'язати кілька жердин, довжини яких він знає. Таких жердин у нього М. (М >=1),
кожна має довжину
Lі. Яку найменшу кількість жердин йому потрібно зв'язати щоб дістати яблуко? Вважати, що жердини монтуються стик в стик, тобто при зв'язуванні жодний сантиметр жодної жердини не втрачається.
Технічні умови. Програма
Petro читає з клавіатури
рядок чисел через пропуск: N, M,
L1 ,L2, ...,
LM Програма виводить єдине
число - шукану величину. Якщо яблуко дістати неможливо, програма повинна вивести
0.
Приклади
Введення
10 5 1 3 4 3 6
Виведення 2
Введення 10 5 1 1
1 1 1
Виведення
0
|
