0 / 0 / 0
Регистрация: 06.11.2013
Сообщений: 3
|
|
1 | |
Написать программу, которая определит, сколькими способами он может попасть в магазин, пройдя ровно K шагов10.12.2013, 12:04. Показов 3908. Ответов 1
Метки нет (Все метки)
Магазин
(Время: 1 сек. Память: 16 Мб Сложность: 34%) На расстоянии N шагов от магазина стоит человек. Каждую минуту он выбирает, куда сделать шаг: к магазину или в противоположном направлении. Требуется написать программу, которая определит, сколькими способами он может попасть в магазин, пройдя ровно K шагов и оказавшись в магазине только после выполнения последнего шага. Входные данные Входной файл INPUT.TXT содержит 2 числа n и k, записанные через пробел. Известно, что 1 <= N <= K <= 37. Выходные данные Выходной файл OUTPUT.TXT должен содержать одно число – количество способов попадания в магазин. Примеры № INPUT.TXT OUTPUT.TXT 1 2 4 2 2 5 5 1 как решать эту задачу
0
|
10.12.2013, 12:04 | |
Ответы с готовыми решениями:
1
Сколькими способами человек может попасть в магазин Сколько у Пети способов попасть в школу, пройдя ровно K шагов. Пояснение по коду Сколькими способами можно купить ровно N кг мастики, не вскрывая ящики Надо написать программу, которая определит, принадлежит ли точка М области |
3 / 3 / 6
Регистрация: 24.03.2014
Сообщений: 65
|
|||||||||||
29.08.2014, 14:45 | 2 | ||||||||||
Добавлено через 1 час 35 минут
Используется метод ленивой динамики. Для каждой вершины запоминается, сколько раз можно из неё попасть в вершину 0 с данным количеством шагов
0
|
29.08.2014, 14:45 | |
29.08.2014, 14:45 | |
Помогаю со студенческими работами здесь
2
Написать программу, которая определит общую сумму денежных средств Написать программу, которая определит количество абзацев из двух строк из документа Написать программу, которая определит количество строк с длиной более 70 символов Написать программу, которая определит максимально возможную силу заново сформированного отряда Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |