Динамическое программирование

@DeadXipster · Регистрация: 22.03.2014

Author24 — интернет-сервис помощи студентам

На расстоянии n шагов от магазина стоит А. Каждую минуту он выбирает куда сделать шаг: к магазину или в противоположном направлении.

Требуется написать программу, которая определит сколькими способами А может попасть в магазин, пройдя ровно k шагов.

Технические требования:
Ограничение по времени тестирования: по 1 секунде на один тест.
Формат входных данных:
Входной текстовый файл содержит в числа n и k, записанные через пробел. Известно, что 1 <= n <= k <= 37.
Формат выходных данных:
Выходной текстовый файл должен содержать одно число – количество способов попадания в магазин.
Пример файлов входных и выходных данных:
INPUT
2 4
OUTPUT
2

@артист · 13.11.2015, 23:32

Сколькими способами человек может попасть в магазин

https://www.google.ru/search?q... 3&ie=UTF-8

@DeadXipster 0 / 0 / 0 Регистрация: 22.03.2014 Сообщений: 16
		1
	Динамическое программирование 13.11.2015, 23:28. Показов 748. Ответов 1 Метки нет (Все метки) На расстоянии n шагов от магазина стоит А. Каждую минуту он выбирает куда сделать шаг: к магазину или в противоположном направлении. Требуется написать программу, которая определит сколькими способами А может попасть в магазин, пройдя ровно k шагов. Технические требования: Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл содержит в числа n и k, записанные через пробел. Известно, что 1 <= n <= k <= 37. Формат выходных данных: Выходной текстовый файл должен содержать одно число – количество способов попадания в магазин. Пример файлов входных и выходных данных: INPUT 2 4 OUTPUT 2 0

@артист 100 / 35 / 21 Регистрация: 17.09.2014 Сообщений: 1,599
	13.11.2015, 23:32	2
	Сколькими способами человек может попасть в магазин https://www.google.ru/search?q... 3&ie=UTF-8 0