Размещено 2 года назад по предмету
Информатика
от dkobeckij
Петя Пяточкин хочет достать яблоко, висящее на высоте N (N >=1) метров. Для этого ему нужно связать несколько шестов, длины которых он знает. Таких шест у него М. (М >=1), каждая имеет длину Li. Какое наименьшее количество жердей ему нужно связать, чтобы достать яблоко? Считать, что шесты монтируются стык в стык, то есть при связывании ни один сантиметр ни шеста не теряется. Технические условия. Программа Petro читает с клавиатуры строку чисел через пропуск: N, M, L1, L2, ..., LM Программа выводит единственное число – искомую величину. Если яблоко получить невозможно, программа должна вывести 0. Примеры Введение 10 5 1 3 4 3 6 Вывод 2 Введение 10 5 1 1 1 1 1 Вывод 0