Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Маршрут кузнечика
На левом конце линейки (деление ноль) длиной N сантиметров сидит кузнечик, который хочет добраться до ее правого конца (деление N). Кузнечик может совершать прыжки только определенной длины, не превосходящие N, и только вперед. Требуется написать программу, которая подсчитывает число различных маршрутов кузнечика из начального положения в конечное. Примечания: длина линейки N<=30; число различных прыжков M<=20.
Входные данные:
1 строка —числа N и M, разделенные пробелом. 
2 строка — M натуральных чисел, разделенных пробелом, каждое из которых показывает длину возможного прыжка. Ни одно из чисел не превосходит N.
Выходные данные:
Единственная строка содержит число различных маршрутов S.

Примеры:
input.txt output.txt
1 3 2
1 2
3

Сложность задачи: 25%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 23, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]