Задача №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

 

 

 

© LIKT 1998-2018